纪念品分组 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream> 

#include<algorithm>

using namespace std;

int main() 

{

int w,n;

cin>>w;

cin>>n;

int *price = new int[n];

for(int i=0;i < n;i++)

{

cin>>price[i];

}

sort(price,price+n);

int sum=0;

int left=0,right=n-1,i,j;

for(i=left,j=right;i <= j;)

{

if(i==j)

{

sum++;

break;

}

else

{

if(price[i]+price[j]<=w)

{

i++;

j--;

sum++;

}

else

{

j--;

sum++;

}

}

}

cout<<sum<<endl;

delete[] price;

return 0;

}