各位大佬,我为啥只有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;
}