/*日期:2011-10-22
作者:
题目: 独木舟上的旅行(贪心)
*/
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int v;
cin>>v;
while(v--)
{
int w,n,*p,t;
cin>>w>>n;
p=new int[n];
for(int i=0;i<n;i++)
{
cin>>t;p[i]=t;
}
sort(p,p+n);
int i=0,k=n-1,count=0;
while(i<=k)
{
if(2*p[i]<=w)
{
while((p[i]+p[k]>w)&&(i<k))
{count++;--k;}
if(i==k) count++;
else {count++;--k;}
}
else
{
if(i==k) count++;
else {count+=2;--k;}
}
++i;
}
cout<<count<<endl;
}
return 0;
}
独木舟上的旅行(贪心)
最新推荐文章于 2024-08-29 19:36:07 发布