PAT BASIC LEVEL 1043. 输出PATest(20)

2019-11-11 01:43:37

字体：大中小

来源：转载

供稿：网友

1043. 输出PATest(20)

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

输入格式：

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

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

输入样例： redlesPayBestPATTopTeephpereatitAPPT

输出样例： PATestPATestPTetPTePePee

Answer:

#include<iostream>using namespace std;int main() { int P = 0, A = 0, T = 0, e = 0, s = 0, t = 0; int pat[6] = {}; char c; while((c = cin.get()) != '/n') { switch(c) { case 'A': pat[1]++;break; case 'P': pat[0]++;break; case 'T': pat[2]++;break; case 'e': pat[3]++;break; case 's': pat[4]++;break; case 't': pat[5]++;break; } } while(pat[0]+pat[1]+pat[2]+pat[3]+pat[4]+pat[5]) { switch(0) { case 0: if(pat[0]) { cout << 'P';pat[0]--; } case 1: if(pat[1]) { cout << 'A';pat[1]--; } case 2: if(pat[2]) { cout << 'T';pat[2]--; } case 3: if(pat[3]) { cout << 'e';pat[3]--; } case 4: if(pat[4]) { cout << 's';pat[4]--; } case 5: if(pat[5]) { cout << 't';pat[5]--; } } }}

PS. 继续加油~

上一篇：poj2828 Buy Tickets

下一篇：蓝桥杯 k好数动态规划