nyoj 71 独木舟上的旅行

#include<stdio.h>
#include<stdlib.h>
int cmp(const void*a,const void*b)
{
return *(int*)b-*(int*)a;
} 
int main()
{
int a[300];
int s,i,j;
scanf("%d",&s);
while(s--)
{
int w,n;
int count=0;
scanf("%d%d",&w,&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),cmp);
for(i=0,j=n-1;i<=j;)
{
if(a[i]+a[j]<=w)
{
i++;
j--;
count++;//判断最重的人能否和最轻的人坐同一艘船 不行的话 继续比较
}
else if(i==j)
{
count++;
}
else
{
i++;
count++;
}

}
printf("%d\n",count);
}
return 0;
}