团体程序设计天梯赛-练习集L1-023. 输出GPLT

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 }

 

posted @ 2016-07-04 10:44  April_AA  阅读(478)  评论(0)  编辑  收藏  举报