F 同一字符的字典序怎么看？
想了一个小时，硬是没想出来，心态崩了 qwq
我的 F 的代码如下：
#include <bits/stdc++.h>
#define L(i, a, b) for(int i = (a); i <= (b); i++)
#define R(i, a, b) for(int i = (a); i >= (b); i--)
#define ll long long
using namespace std;
const int N = 1e6 + 10;
char s[N]; map<char, int> cnt; int n, k, pos;
void solve() {
cnt.clear();
cin >> n >> k >> s+1;
pos = 0;
for(int i = 1; i <= n; i++) cnt[s[i]]++;
for(auto x : cnt) {
if(k > x.second) k -= x.second;
else {
priority_queue<pair<int, int>> q;
int lst = 0;
L(j, 1, n)
if(s[j] == x.first) {
if(lst) {
q.push({-s[lst+1], lst});
}
lst = j;
}
q.push({-x.first, lst});
while(--k)
q.pop();
pos = q.top().second;
break;
}
}
cout << s[pos];
for(int i = 1; i <= n; i++)
if(i ^ pos) cout << s[i];
cout << '\n';
}
int main() {
// freopen("f.in", "r", stdin);
// freopen("f.out", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int T; cin >> T;
while(T--)
solve();
return 0;
}
