乘船问题（贪心）

问题描述：有n个人，第i个人重量为wi。每艘船的最大载重量为c，且最多只能乘两个人。用最少的船装载所有人。

分析：先按轻重排序，考虑最轻的人，让他和最重的人组合，如果跟最重的无法组合，那么重量往下减，知道可以组合。若所有人都不可以那么所有人都单船。如果有人可以，那么从第二轻的人开始，同时组合是刚刚组合到较重的人编号往下，如此递推即可。

题目有点难找，这种时候还是自己脑补吧！

T组数据，maxn为最大载重量，n为人数，输出为船只数量。

#include <bits/stdc++.h>
using namespace std;
int a[10010];

int main()
{
    int t, maxn, n;
    cin >> t;
    while(t--)
    {
        int sum = 0;
        scanf("%d %d", &maxn, &n);
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        sort(a, a+n);
        int low = 0, high = n-1;
        for(int low = 0, high = n-1; low <= high; )
        {
            if(a[low] + a[high] > maxn)
            {
                sum++;
                high--;
            }
            else
            {
                sum++;
                low++;
                high--;
            }
            if(low == high)
            {
                sum++;
                break;
            }
        }
        cout << sum << endl;
    }
    return 0;
}