PAT-乙级-1043. 输出PATest(20)

1043. 输出PATest(20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例： 
redlesPayBestPATTopTeePHPereatitAPPT
输出样例： 
PATestPATestPTetPTePePee

 

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 string b="PATest";
 4 int main(){
 5     string s;
 6     cin>>s;
 7     int a[6]={0};
 8     int sum=0;
 9     for(int i=0;i<s.size();i++)
10     {
11         if(s[i]=='P'||s[i]=='A'||s[i]=='T'||s[i]=='e'||s[i]=='s'||s[i]=='t')
12         sum++;
13         switch(s[i])
14         {
15             case 'P':a[0]++;break;
16             case 'A':a[1]++;break;
17             case 'T':a[2]++;break;
18             case 'e':a[3]++;break;
19             case 's':a[4]++;break;
20             case 't':a[5]++;break;
21         }
22     }
23     while(sum>0)
24     {
25         for(int i=0;i<6;i++)
26         {
27             if(a[i]!=0)
28             {
29                 cout<<b[i];
30                 a[i]--;
31                 sum--;
32             }    
33         }
34     }
35     cout<<endl;
36     return 0;
37 }

 

posted @ 2016-07-14 17:01  April_AA  阅读(306)  评论(0)  编辑  收藏  举报