在人间贩卖声音

。

解题思路 假设在 i 这个位置上某个字符 s[i] 最后 一次出现了，那么 i 及 i 之前的所有未确定字符中最小的一个字符 s[p] 应该被保留，然后再从[p+1,i]里面找最小的保留，p不断更新，一直到 p==i 为止， 代码 #include <bits/stdc++.h> #define ll long long using namespace std; int l,c,id,used[200],cnt[200]; string s,ans; int main(){ fr...