nyoj独木舟上的旅行

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
int a[500];
int visit[500];
bool cmp(int a,int b){
	return a>b;
}

int main(){
	int t,i,j;
	cin>>t;
	while(t--){
		memset(visit,0,sizeof(visit));
		int w,n;
		cin>>w>>n;
		for(i=0;i<n;i++){
			cin>>a[i];
		}
		sort(a,a+n,cmp);
		int sum=0;
		for(i=0;i<n;i++){
			int u=i;
			if(!visit[i]){
				for(j=0;j<n;j++){
					if(!visit[j]&&j!=i&&a[i]+a[j]<=w){
						u=j;
					}
				}
				visit[i]=1;
				visit[u]=1;
				sum++;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}//本题应用贪心算法，因为一条船至少需要一个人，至多需要两个人。而每个人都要乘船过河，可以先选体重最大的人p1上船，然后看剩下没有过河的人中

//有没有人p2,判断w(p1)+w(p2)<=w。若没有：一条船只能载p1一个人。若有，则在可选人集合中P2中选取体重最大的人p2(max),一条船能载p1,p2(max)

//两个人