UVa 1149 装箱

https://vjudge.net/problem/UVA-1149

题意：给定N个物品的重量和背包的容量，同时要求每个背包最多装两个物品。求至少需要的背包数。

思路：很简单的贪心。每次将最轻的和最重的放一个背包里，如果放不下，则只放一个最重的。

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

const int maxn = 100000 + 5;

int n, m;
int a[maxn];
int ans;

void solve()
{
    ans = 0;
    sort(a, a + n);
    int L = 0, R = n - 1;
    while (L <= R)
    {
        if (a[L] + a[R] <= m)
        {
            ans++;
            L++;
            R--;
        }
        else
        {
            ans++;
            R--;
        }
    }
}

int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    int t;
    cin >> t;
    while (t--)
    {
        cin >> n >> m;
        for (int i = 0; i < n; i++)
        {
            cin >> a[i];
        }
        solve();
        cout << ans << endl;
        if (t)  cout << endl;
    }
    return 0;
}