码迷,mamicode.com
首页 > 其他好文 > 详细

cf1063A Oh Those Palindromes (贪心)

时间:2018-10-15 21:17:15      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:lin   const   turn   return   bsp   space   hose   div   pair   

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

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

 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 }

 

cf1063A Oh Those Palindromes (贪心)

标签:lin   const   turn   return   bsp   space   hose   div   pair   

原文地址:https://www.cnblogs.com/Ressed/p/9794651.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!