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;}