UVA1149（装箱）

基本贪心思想，因为只能装两个，所以肯定优先装最重的，再装最轻的。

输出格式有点坑。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t,n,i,m;
    int a[100860];
    cin >> t;
    while(t--)
    {
        cin >> n >> m;
        for(i=0; i<n; i++)
            cin >> a[i];
        sort(a,a+n);
        int left = 0,right = n-1,sum = 0;
        while(left<=right)
        {
            if(a[left]+a[right]<=m)
            {
                sum++;
                left++;
                right--;
            }
            else
            {
                sum++;
                right--;
            }
        }
        cout << sum << endl;
        if(t)cout << endl;//这个地方没有if（t）就是PR...
    }
    return 0;
}