cf1063A Oh Those Palindromes (贪心)

给一些字符 求它们能拼成的字符串 的回文子串的个数最大值 对应的那个字符串

就是把相同的都放一起是最优的,排下序就行了...

 1 #include<bits/stdc++.h>
 2 #define pa pair<int,int>
 3 #define CLR(a,x) memset(a,x,sizeof(a))
 4 using namespace std;
 5 typedef long long ll;
 6 const int maxn=1e5+10;
 7 
 8 inline ll rd(){
 9     ll x=0;char c=getchar();int neg=1;
10     while(c<'0'||c>'9'){if(c=='-') neg=-1;c=getchar();}
11     while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar();
12     return x*neg;
13 }
14 
15 int N;
16 char c[maxn];
17 
18 int main(){
19     //freopen(".in","r",stdin);
20     int i,j,k;
21     N=rd();
22     scanf("%s",c+1);
23     sort(c+1,c+N+1);
24     printf("%s",c+1);
25     
26     return 0;
27 }

 

posted @ 2018-10-15 20:56  Ressed  阅读(115)  评论(0编辑  收藏  举报