3-10 分礼物

题意：给你一个整数W，代表每组的最大价值，n表示纪念品数，然后给你n个纪念品的价值，每组纪念品不超过2个，求最少的纪念品组数。

思路：贪心。先按照价值从小到大排列。每次取最大价值和最小价值，若小于W，

则i++,j--，表示当前最大最小价值纪念品一组；否则j--，最大价值单独一组。直到i,j重合，表明所有纪念品组合完。

#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 30000+5  
int p[maxn];
int main()
{
	int w, n,len=0;
	cin >> w >> n;
	for (int i = 0; i < n; i++)
		cin >> p[i];
	sort(p, p + n);
	int j = 0,i=n-1;
	while(j<=i)
	{
		if (p[i] + p[j] <= w)
		{
			i--;
			j++;			
		}
		else
			i--;
		len++;
	}
	cout << len<<endl;
	return 0;
}