PAT乙级1043. 输出PATest(20)

题目

链接https://www.patest.cn/contests/pat-b-practise/1043

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。
输入格式：
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

思路

只统计PATest这几个字母的个数，然后总的字母个数非0，就一个一个接着输出

代码

#include <iostream>
#include <vector>
#include <cstring>
#include <string>
#include <cmath>
#include<iomanip>
#include <queue> 
#include <set> 
using namespace std;

int main()
{    
	//freopen("in.txt" , "r" , stdin);//字符串输出 字符统计 简单题目
	char a[10001];
	gets(a);
	int count[6];
	memset(count,0,sizeof(count));
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]=='P') count[0]++;
		if(a[i]=='A') count[1]++;
		if(a[i]=='T') count[2]++;
		if(a[i]=='e') count[3]++;
		if(a[i]=='s') count[4]++;
		if(a[i]=='t') count[5]++;
	}
	int	sum=count[0]+count[1]+count[2]+count[3]+count[4]+count[5];
	while(sum)
	{
		if(count[0]) {cout<<"P";count[0]--;sum--;}
		if(count[1]) {cout<<"A";count[1]--;sum--;}
		if(count[2]) {cout<<"T";count[2]--;sum--;}
		if(count[3]) {cout<<"e";count[3]--;sum--;}
		if(count[4]) {cout<<"s";count[4]--;sum--;}
		if(count[5]) {cout<<"t";count[5]--;sum--;}
	}
	cout<<endl;
	return 0;
}