Codeforces1064C——Oh Those Palindromes

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/westbrook1998/article/details/83050496

给一个字符串，叫你重新排序，使得该字符串的权值最大，这个权值由该字符串所有是回文串的子串（包括本身，也包括单个字符）的长度之和

想了一个xjb贪心的算法，然后还没码完，队友发现直接排序即可… 就是把相同的字符放一起，也算是一种贪心吧，原理未知
过了

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n;
const int N=1e5+50;
char s[N];
int main(void){
    scanf("%d",&n);
    scanf("%s",s);
    sort(s,s+n);
    printf("%s\n",s);
    return 0;
}