贪心 乘船问题 【题目描述】 n个人需要全部坐在若干艘船上,每搜船承重不超过k,且最多坐两人,求最少需要的船数。 【输入格式】 输入共n+1行: 第1行,2个用空格隔开的整数n,k,表示人数和船的承重; 之后n行,每行1个整数,分别表示n个人的体重。 【输出格式】 输出共1行,1个整数,为所求的最少船数。 #include<cstdio> #include<algorithm> using namespace std; bool a[12000]; main() { int n,c