第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）F题

最新推荐文章于 2022-11-24 20:13:06 发布

勇敢nn

最新推荐文章于 2022-11-24 20:13:06 发布

阅读量377

点赞数 1

分类专栏：算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_53726614/article/details/127612253

版权

算法专栏收录该内容

21 篇文章 0 订阅

订阅专栏

在这里插入图片描述

输入：
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;
}