C语言 南阳理工 ACM 71 独木舟上的旅行

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
 return *(int *)a-*(int *)b;
}
int main()
{
 int s,w,n,i,si[310],boat,j,a;
 scanf("%d",&s);
 while(s--)
 {
  scanf("%d %d",&w,&n);
   for(i=0;i<n;i++)
   scanf("%d",&si[i]);
  qsort(si,n,sizeof(si[0]),cmp);
  boat=n;
  a=n-1;
  for(i=0,j=n-1;i<n;i++)
  { 
   for(j=a;j>i;j--){
    if(si[i]+si[j]<=w)
    {
     boat--;
     a=j-1;//注意，每次break后 a 不会自动减 1 ，所以此处 a=j-1！！！！！
     break;
    }
   }
  }
  printf("%d\n",boat);
 }
 return 0;
}