纪念品分组

洛谷【算法1-5】贪心
纪念品分组

**首先以为都是一个数一组，组数=n，再判断最大的数是否可以和最小的的数一个组，不可以就说明，最大的数肯定是单独一个组的，删除最大的数，组数不变，如果可以就删除最大的数和最小的数，组数-1，因为最大的数的组可以删除了。
（看大佬代码，秒懂！！！）
**

#include <iostream>
#include<algorithm>
using namespace std;
int price[99999];
int main()
{
    int w,n;

    while(cin>>w>>n)
    {
        for(int i=0; i<n; i++)
            cin>>price[i];
        sort(price,price+n);
        int x,y,z;
        x=0;
        y=n-1;
        z=n;
        while(x<y)
        {
            if(price[x]+price[y]<=w)
            {
                x++;
                y--;
                z--;
            }

            else
                y--;
        }
        cout<<z;
    }
}