题意：给定N物品的重量，背包容量M，一个背包最多放两个东西。问至少多少个背包。
思路：贪心，最大的和最小的放。如果这样都不行，那最大的一定孤独终生。否则，相伴而行。
代码:
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; #define N 100100 int a[N]; int main() {
int t;
scanf("%d", &t);
bool isfirst = true;
while (t--) {
if (isfirst) isfirst = false;
else puts("");
int n;
scanf("%d", &n);
int l;
scanf("%d", &l); for (int i = ; i < n; i++) {
scanf("%d", &a[i]);
}
sort(a,a+n); int st = ;
int ed = n-;
int cnt = ;
while (st <= ed) {
if (st != ed){
if (a[st]+a[ed] <= l) {
st++;
ed--;
cnt++;
} else {
ed--;
cnt++;
}
} else {
cnt++;
ed--;
}
} printf("%d\n", cnt);
}
return ;
}