思路: 这题可以用贪心,每次取最大的,然后如果最大的去不了就取第二大的 如果有数被取了,那么我们设一个next数组,表示当前i的后一个没被取的数是多少,然后每次取后更新就可以了 c o d e code code #include<iostream> #include<cstdio> #include<queue> using namespace std; int n; int a[100100]; priority_queue