mt3030专题

MT3030 天梯赛

跟MT3029战神小码哥类似,都是贪心+堆。注意开long long 这里的堆顶为战斗力最小的,便于贪心的反悔操作。先按容忍度从大到小排序(q中总容忍度取决于最小的容忍度),再向q中存数,存到不能容忍之后再把堆顶踢出,取最大值。 #include <bits/stdc++.h>using namespace std;const long long int N = 1e5 + 10;