weixin_43916274的博客

原创 PAT-2020年春季考试-甲级 7-4 Replacement Selection (30分)

优先队列解法 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+9, INF=1e9; int n, m; struct node{ int v, id; friend bool operator < (node a, node b){ return a.id == b.id ? a.v>=b.v : a.id>=b.id; }; }; vector&lt