L1-023. 输出GPLT
时间限制
150 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT....”这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:pcTclnGloRgLrtLhgljkLhGFauPewSKgt输出样例:
GPLTGPLTGLTGLGLL
1 #include<bits/stdc++.h> 2 using namespace std; 3 string b="GPLT"; 4 int main(){ 5 string s; 6 cin>>s; 7 int a[4]={0}; 8 int sum=0; 9 for(int i=0;i<s.size();i++) 10 { 11 s[i]=toupper(s[i]); 12 if(s[i]=='G'||s[i]=='P'||s[i]=='L'||s[i]=='T') 13 sum++; 14 switch(s[i]) 15 { 16 case 'G':a[0]++;break; 17 case 'P':a[1]++;break; 18 case 'L':a[2]++;break; 19 case 'T':a[3]++;break; 20 } 21 } 22 while(sum>0) 23 { 24 for(int i=0;i<4;i++) 25 { 26 if(a[i]!=0) 27 { 28 cout<<b[i]; 29 a[i]--; 30 sum--; 31 } 32 } 33 } 34 cout<<endl; 35 return 0; 36 }