纪念品分组-题解(C++代码)

#include<bits/stdc++.h>//使用双指针扫描法。
#include<iostream>
#include<algorithm>
using namespace std;
const int M=30000;
int main()
{ int a[M],ans=0;
  int i,j,w,n;
  cin>>w>>n;
  for(i=0;i<n;i++)
    cin>>a[i];
  sort(a,a+n);
  i=0;
  j=n-1;
  while(i<=j)//i==j的情况，就是i和j是一个索引位置的价格，单独分组，然后跳出循环。
  {  if(a[i]+a[j]>w)
     {  j--;//第j个单独分一组
        ans++;
     }   
     else//第i和第j分一组
     { i++;
       j--;
       ans++;
     } 
  } 
  cout<<ans<<endl;
  return 0;
}