请求添加题解!
查看原帖
请求添加题解!
1303391
sizhenhualei楼主2024/11/18 09:14

本题无题解,可能是因为太简单,但是照顾像我一样的蒟蒻。请求添加题解!!

#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;
}
2024/11/18 09:14
加载中...