第三题意:有n个人坐电梯,电梯能承受最重w,给定n个人的重量,求怎么排列让电梯使用最多次。样例:输入:6 111 2 4 7 9 10输出:5当顺序为2 10 4 9 7 1时,需要使用5次电梯解法:贪心每次枚举大于w的一对(l, r)排在前面,必定要分成两次坐电梯 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int main(){ int n, w; scanf("%d%d", &n, &w); for(int...