10 P1094 [NOIP2007 普及组] 纪念品分组

题目：

代码：

#include<iostream>
using namespace std;
# define M 100
#include<algorithm>
int sa[100005];

int main()
{
    int w,n;cin>>w>>n;
    
    for(int i=1;i<=n;i++)
    {
        cin>>sa[i];
    }
    
    sort(sa+1,sa+1+n);
    
    int l=1;int r=n;int count=0;
    while(l<=r)
    {
        if(sa[l]+sa[r]>w)
        {
            r--;
            count++;
        }
        else
        {
            l++;
            r--;
            count++;
        }
    }
    cout<<count<<endl;
    
}