PAT-乙-1043 1043 输出PATest （20 分）

代码

#include <iostream>

using namespace std;

int main() {

	string s1;
	getline(cin, s1);

	string s2 = "PATest";
	int count[s2.length()] = {0};
	int sum = 0;
	for(int i=0; i<s1.length(); i++) {
		for(int j=0; j<s2.length(); j++){
			if(s1.at(i)==s2.at(j)){
				count[j]++;
				sum++;
			}
		}
	}
	
	while(sum){
		for(int i=0; i<s2.length(); i++){
			if(count[i]){
				cout<<s2.at(i);
				count[i]--;
				sum--;
			}
		}
	}
	cout<<endl;

	return 0;
}

注解

水题。看懂题目意思，依次统计PATest字母的出现次数即可。

结果