PAT 1043 输出PATest

#include<stdio.h>
#include<string.h>
#include <algorithm>
using namespace std;
int main(void)
{
    char str[10001];
    char str2[6][10001];
    int cnt[6]={0,0,0,0,0,0}; 
    int i,j;
    gets(str);
    for(i=0;i<strlen(str);i++){
        if(str[i]=='P'){
           str2[0][cnt[0]]='P';
            cnt[0]++;
        }
        if(str[i]=='A'){
           str2[1][cnt[1]]='A';
            cnt[1]++;
        }
        if(str[i]=='T'){
           str2[2][cnt[2]]='T';
            cnt[2]++;
        }
        if(str[i]=='e'){
           str2[3][cnt[3]]='e';
            cnt[3]++;
        }
        if(str[i]=='s'){
           str2[4][cnt[4]]='s';
            cnt[4]++;
        }
        if(str[i]=='t'){
           str2[5][cnt[5]]='t';
            cnt[5]++;
        }
    }
    sort(cnt,cnt+6);
    for(j=0;j<cnt[5];j++){
        for(i=0;i<6;i++){
            if(str2[i][j]==0);
            else
            printf("%c",str2[i][j]);
        }   
    }
    return 0;
 }