第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)F题
输入:
4
aacc
输出:
bbaa
输入:
3
aca
输出:
ba
#include<iostream>
#include<unordered_set>
#include<algorithm>
using namespace std;
string s;
string ans[1010];
unordered_set<char> se;
int f[1000];
void solve(int len)
{
se.clear();
for(int i=len-1;i>=0;i--)
{
if(se.count(s[i])==0) f[s[i]]=se.size();
se.insert(s[i]);
}
}
int main()
{
int n;cin>>n;
cin>>s;
for(int len=1;len<=n;len++)
{
solve(len);
for(int j=0;j<len;j++)
{
ans[len]+=(f[s[j]]+'a');
}
}
sort(ans+1,ans+1+n);
cout<<ans[n]<<endl;
return 0;
}