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

解题思路:此题为比较经典的贪心题，因为题目要求是每组最多只能包括两件纪念品，所以只需对读入的数据从小到大排序，之后直接模拟即可。

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int w,n,i,p[30050];
	int ep=0; 
	cin>>w;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>p[i];
	sort(p,p+n);//对所有的纪念品进行从小到大的排序
	int low=0,high=n-1;//从最小的和最大的两头同时开始向中间模拟
	while(low<=high)
	{
		if(p[low]+p[high]<=w)
		{
			ep++;
			low++;
			high--;
		}//如果最小的和最大的未超过规定的要求纪念品价格之和，则这两个课装为一组，ep+1
		  之后开始对第二个和倒数第二个进行模拟，如此类推，直到循环结束。
		else
		{
			high--;
			ep++;
		}
		//如果最小的和最大的超过了纪念品价格上限，从末尾开始往前推，直到找到可以和第一个
		纪念品相加符合要求的纪念品。
		因为与价格最低的纪念品相加都超过了要求，所以这些纪念品只能单独为一组，所以ep+1;
	}
	cout<<ep<<endl;//输出结果即可
	return 0;
}