4002: 天梯选拔赛-D(CUMTB)

http://10.18.21.138/problem.php?id=4002

坤坤从超市买来一些物品。他想要把买来的物品根据价格进行分组，但每组最多只能包括两件物品，并且每组物品的价格之和不能超过一个给定的整数。他还希望分组的数目最少。
你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

之前写的太复杂了，贴一个写的简单的

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int price,n;
    int a[40001];
    cin>>price>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
        sort(a,a+n);
        int count1=0;
        for(int i=0,j=n-1;i<=j;)
        {
            if(a[i]+a[j]>price)
            {
                count1++;
                j--;
            }
            else
            {
                i++;
                j--;
                count1++;
            }

        }
        cout<<count1<<endl;
}