30分求助
查看原帖
30分求助
468423
乾12345楼主2021/1/26 16:04

各位大佬,我为啥只有30分剩下的全部TLE。

#include<stdio.h>
int quicksort(int array[],int left,int right)
{
	int a=left,b=right,temp,pivot=(left+right)/2;
	while(a<=b)
	{
		while(array[a]>array[pivot])
		{
			a++;
		}
		while(array[b]<array[pivot])
		{
			b--;
		}
		if(a<=b){
			temp=array[a];
			array[a]=array[b];
			array[b]=temp;
			a++;
			b--;
		}
		if(b>left)
		{
			quicksort(array,left,b);
		}
		if(a<right)
		{
			quicksort(array,a,right);
		}
	}
} 
int main()
{
	int n,b,count=0,sum=0,i;
	int a[200000];
	scanf("%d %d",&n,&b);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	quicksort(a,0,n-1);

	for(i=0;i<n;i++)
	{
		sum=sum+a[i];
	
		
		if(sum>=b)
		{
			break;
		}
	}
	printf("%d",i+1);
	
	
	return 0;
}
2021/1/26 16:04
加载中...