本题无题解,可能是因为太简单,但是照顾像我一样的蒟蒻。请求添加题解!!
#include<bits/stdc++.h>
using namespace std;
int hx[3000];
int main(){
int n;cin>>n;
string s;cin>>s;
for(int i=0;i<n;i++) hx[s[i]]++;
for(int j=0;j<n;j++){
int minn=1000009;
hx[s[j]]--;
for(int i='a';i<='z';i++) if(hx[i]<minn){
minn=hx[i];
s[j]=char(i);
}
hx[s[j]]++;
}
cout<<s;
return 0;
}