PAT B1043 输出PATest

一、题目大意

1. PAT B1043

二、解题思路

1. 直接散列即可。

三、参考代码

#include<iostream>
#include<string>

using namespace std;

int m[128] = { 0 };

int main() {
	string s;
	cin >> s;
	for (int i = 0; i < s.size(); i++)
		m[s[i]]++;
	while (m['P'] + m['A'] + m['T'] + m['e'] + m['s'] + m['t']) {
		if (m['P']) { cout << 'P'; m['P']--; }
		if (m['A']) { cout << 'A'; m['A']--; }
		if (m['T']) { cout << 'T'; m['T']--; }
		if (m['e']) { cout << 'e'; m['e']--; }
		if (m['s']) { cout << 's'; m['s']--; }
		if (m['t']) { cout << 't'; m['t']--; }
	}
	cout << endl;
	return 0;
}

四、解题感悟

1. 简单题啦。