南阳71----独木舟上的旅行

#include <cstdio>
#include <cstring>
int a[205];//a[i]表示体重为i的人的个数
int main(){
    int s,w,n,x;
    scanf("%d",&s);
    while(s--){
        scanf("%d%d",&w,&n);
        for(int i = 0; i < n; ++i){
            scanf("%d",&x);
            ++a[x];
        }
        int t = w, ans = 0, count = 0;//t表示船剩余可承载量,ans记录船只数,count记录船上人数
        while(n){
            int i;
            for(i = t; i; --i)
                if(a[i]){
                    if(t < i) continue;//可承载量不足,找更轻的人
                    if(t == w) ++ans;
                    --n; --a[i];
                    ++count;
                    t -= i;
                    break;
                }
            if(!i || !t || count == 2) { t = w; count = 0; }
            //在满足条件内找不到人,或者刚好装满,或者装够两个人,使用新船只,更新相关变量
        }
        printf("%d
",ans);
        memset(a,0,sizeof(a));
    }
    return 0;
}