PAT乙级1043 输出PATest (20 分)

Posted 2021-08-08 辉小歌

题目地址

#pragma GCC optimize(2)
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int a[6];
char b[6]={'P','A','T','e','s','t'};
int main()
{
	string s; cin>>s;
	for(int i=0;i<s.size();i++)
	{
		switch(s[i])
		{
			case 'P': a[0]++; break;
			case 'A': a[1]++; break;
			case 'T': a[2]++; break;
			case 'e': a[3]++; break;
			case 's': a[4]++; break;
			case 't': a[5]++; break;
		}
	}
	int temp=999999;
	int sum=0;
	for(int i=0;i<6;i++) temp=min(temp,a[i]);
	for(int i=0;i<6;i++) a[i]-=temp,sum+=a[i];
	for(int i=0;i<temp;i++) cout<<"PATest";
	while(sum!=0)
	{
		for(int i=0;i<6;i++)
		{
			if(a[i]) cout<<b[i],a[i]--,sum--;
		}
	}
    return 0;
}

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int a[6];
char b[6]={'P','A','T','e','s','t'};
int main(void)
{
	string s; cin>>s;
	for(int i=0;i<s.size();i++)
	{
		switch(s[i])
		{
			case 'P': a[0]++; break;
			case 'A': a[1]++; break;
			case 'T': a[2]++; break;
			case 'e': a[3]++; break;
			case 's': a[4]++; break;
			case 't': a[5]++; break;
		}
	}
	int temp=0;
	for(int i=0;i<6;i++) temp+=a[i];
	while(temp--)
	for(int i=0;i<6;i++) if(a[i]) cout<<b[i],a[i]--;
}