UVA - 1149 Bin Packing 贪心水题

题目大意：有一种包裹能装的体积是V，每个包裹只能装两件物品，现在给出n件物品，问最少要使用多少包裹去装那n件物品

解题思路：给n件物品排序，用体积最大的加上最小的看能不能装进包裹，如果可以的话，就放入，如果不行的话，就只放入大的那个

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 100010
int num[maxn], n;

int solve() {
    int l;
    scanf("%d", &l);

    for(int i = 0; i < n; i++)
        scanf("%d", &num[i]);
    sort(num,num+n);
    int start = 0, end = n - 1, ans;

    while(start <= end) {
        if(start == end || num[end] + num[start] <= l) {
            end--,start++;
        }
        else {
            end--;
        }
        ans++;
    }
    return ans;
}

int main() {
    int test, mark = 1;
    scanf("%d", &test);
    while(test--) {
        if(mark)
            mark = 0;
        else
            printf("\n");
        scanf("%d", &n);
        printf("%d\n", solve());
    }
    return 0;
}