Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) A

题链

Description

  给一个字符串，对其重排列，令回文子串最多。

Sol

  发现把所有元素相同的放一起最优。易证这就是上界。

Code

 

#include<bits/stdc++.h>
using namespace std;
int n;
char p[1000006];
signed main () {
    scanf("%d",&n);
    scanf("%s",p+1);
//    int n=strlen(p+1);
    sort(p+1,p+n+1);
    for (int i=1;i<=n;i++)  printf("%c",p[i]);
    return 0;
//    for (int i=1;i<=n;i++) a[p-'a']++;
//    for (int i=0;i<26;i++) 
    
}