1043. 输出PATest(20)

1043. 输出PATest(20)

时间限制 400 ms
内存限制 65536 kB
代码长度限制 8000 B
判题程序 Standard
作者 CHEN, Yue

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

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

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

输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

原题地址： https://www.patest.cn/contests/pat-b-practise/1043

---

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;

void solve()
{
    int n[128] = {0}, cnt = 0;
    char c[] = {"PATest"};

    char ch;
    while((ch = getchar()) != '\n'){
        if(strchr(c, ch)){
            n[ch] ++;
            cnt ++;
        }
    }

    for(int i = 0; i < cnt; ){
        for(int j = 0; j < 6; j ++){
            if(n[c[j]]){
                cout << c[j];
                n[c[j]] --;
                i ++;
            }
        }
    }
    cout << endl;
}

int main()
{
    solve();
    return 0;
}

简单明了的方法：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cctype>
using namespace std;

void solve()
{
    int P = 0, A = 0, T = 0, e = 0, s = 0, t = 0; 

    char ch;
    while((ch = getchar()) != '\n'){
        if(ch == 'P')
            P ++;
        else if(ch == 'A')
            A ++;
        else if(ch == 'T')
            T ++;
        else if(ch == 'e')
            e ++;
        else if(ch == 's')
            s ++;
        else if(ch == 't')
            t ++;
    }

    while(P || A || T || e || s || t){
        if(P){
            cout << 'P';
            P --;
        }
        if(A){
            cout << 'A';
             A --; 
        }
        if(T){
            cout << 'T';
            T --;
        }
        if(e){
            cout << 'e';
            e --;
        }
        if(s){
            cout << 's';
            s --;
        }
        if(t){
            cout << 't';
            t--;
        }
    }

    cout << endl;
}

int main()
{
    solve();
    return 0;
}