nyoj71独木舟上的旅行

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int n,max,num,a[301];
scanf("%d",&n);
getchar();
while(n--)
{
int i,j,comb = 0;
scanf("%d %d",&max,&num);
for(i = 0;i < num;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+num);
int last = num-1;
for(i = 0;i < last;i++)
{
for(j = last;j > i;j--)
{
if(a[i]+a[j] <= max)
{
comb++;
last = j-1;
break;
}


}
}
printf("%d\n",num-comb);
}
return 0;

}

最优代码：

 
#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;
}