[C++]纪念品分组

题目描述

示例1
输入
100
9
90
20
20
30
50
60
70
80
90
输出
6

#include<iostream>
#include<algorithm>
using namespace std;


int n;
int w;
int num[40000];

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