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

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<math.h>
#include<stdlib.h>
#include <functional>
using namespace std;
int main()
{
  int w,n,i,ans,l,r,a[2200022];
  while(cin>>w>>n)
  {
      for(i=0;i<n;i++)
      {
          cin>>a[i];
      }
      sort(a,a+n);
      ans=0,l=0,r=n-1;
      while(l<=r)
      {
          if(a[l]+a[r]<=w)
            {
                ans++;
                l++;
                r--;
            }
        else
             {
                r--;
                ans++;
             }

       }
    cout<<ans;

  }
    return 0;
}