n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?
使用贪心,先安排最重的与最轻的上船,假如此时独木舟没有超重,那么此时只需要一辆船,否则把最终的安排上船,然后把次重的人与最轻的同时安排上船,依次下去
c++
#include<cctype>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=10001;
int a[maxn];
bool cmp(long long a,long