给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“GPLTGPLT....”这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例: pcTclnGloRgLrtLhgljkLhGFauPewSKgt 输出样例: GPLTGPLTGLTGLGLL模拟题?
先统计GPTL的个数,同时记录出个数最多的那个字母B,然后i从0到B 只要个数大于零输出一个减一个。
#include<bits/stdc++.h> #define ms(a,x) memset(a,x,sizeof(a)) using namespace std; typedef long long ll; int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);} int lcm(int a,int b){ return a/gcd(a,b)*b;} char a[10000+5]; int main(){ gets(a); int b[5]; ms(b,0); int len=strlen(a); for(int i=0;i<len;i++){ if(a[i]=='G'||a[i]=='g')b[1]++; if(a[i]=='P'||a[i]=='p')b[2]++; if(a[i]=='L'||a[i]=='l')b[3]++; if(a[i]=='T'||a[i]=='t')b[4]++; } b[0]=max(max(max(b[1],b[2]),b[3]),b[4]); for(int i=0;i<b[0];i++){ if(b[1]>0){ printf("G");b[1]--; } if(b[2]>0){ printf("P");b[2]--; } if(b[3]>0){ printf("L");b[3]--; } if(b[4]>0){ printf("T");b[4]--; } } return 0; }