TOJ 5223: 输出GPLT

5223: 输出GPLT

描述

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

输入

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

输出

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

样例输入

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

样例输出

GPLTGPLTGLTGLGLL

代码

#include <stdio.h>
#include <string.h>
int main()
{
char s[10001];
int i,l,a[4]={0},max;
gets(s);
l=strlen(s);
for(i=0;i<l;i++)
{
if(s[i]=='G'||s[i]=='g')
a[0]++;
if(s[i]=='P'||s[i]=='p')
a[1]++;
if(s[i]=='L'||s[i]=='l')
a[2]++;
if(s[i]=='T'||s[i]=='t')
a[3]++;
}
max=a[0];
for(i=1;i<4;i++)
{
if(a[i]>max)
max=a[i];
}
for(i=0;i<max;i++)
{
if(a[0]>0)
{
printf("G");
a[0]--;
}
if(a[1]>0)
{
printf("P");
a[1]--;
}
if(a[2]>0)
{
printf("L");
a[2]--;
}
if(a[3]>0)
{
printf("T");
a[3]--;
}
}
printf("\n");
return 0;
}