1043 输出PATest (20 分)

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

输入格式：
输入在一行中给出一个长度不超过 10^​4的、仅由英文字母构成的非空字符串。

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

下面是代码和注释

#include <iostream>
using namespace std;

int max(int a[], int b) {				//找一个整形数组中的最大值
	int Max = a[0];
	for (int i = 1; i < b; i++)
		if (a[i] > Max) Max = a[i];
	return Max;
}

int main()
{
	char c;
	int s[6] = {0};						//统计"PATest"中的每个字符有多少个
	char a[] = "PATest";				//后面进行输出
	while (scanf("%c",&c) != EOF) {		//输入不结束时循环
		switch (c) {					//判断输出的字符是哪一个，并统计个数
		case 'P':
			s[0]++; break;
		case 'A':
			s[1]++; break;
		case 'T':
			s[2]++; break;
		case 'e':
			s[3]++; break;
		case 's':
			s[4]++; break;
		case 't':
			s[5]++; break;
		}
	}
	int Max;
	Max = max(s, 6);					//找到s数组中的最大值
	for (int i = 0; i < Max ; i++) {	//循环次数为Max
		for (int j = 0; j < 6; j++) {	//循环输出"PATest"
			if (s[j] > 0) {				//当个数大于0时
				cout << a[j];			//输出与之对应的字符
				s[j]--;					//个数减一
			}
		}
	}
	return 0;
}