NYOJ 71 独木舟上的旅行

原题链接

简单题，只要将乘客体重排序就好办了。

附ac代码：

#include <stdio.h>
#include <stdlib.h>
int a[301];

int cmp(const void *a, const void *b){
return *(int *)a - *(int *)b;
}

int main(){
int t, w, n, x, count;
scanf("%d", &t);
while(t-- && scanf("%d%d", &w, &n)){
x = n;
while(x--) scanf("%d", &a[x]);
qsort(a, n, sizeof(int), cmp);
count = n;
int i = 0, j = n - 1;
while(i < j){
if(a[i] + a[j] <= w)
--count, ++i, --j;
else --j;
}
printf("%d\n", count);
}
return 0;
}