1108. String复读机（20分）

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。

输入格式：

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

输出格式：

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

输入样例：

sTRidlinSayBingStrropriiSHSiRiagIgtSSr

输出样例：

StringStringSrigSriSiSii

注意统计的时候是区分大小写得，小写s不算入大S的数量。

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

int main(){
	//保存各个字符个数 
	int nums[10]={0};
	
	char s[10005];
	cin>>s;
	for(int i=0;i<strlen(s);i++){
		switch(s[i]){
			case 'S':nums[1]++;break;
			case 't':nums[2]++;break;
			case 'r':nums[3]++;break;
			case 'i':nums[4]++;break;
			case 'n':nums[5]++;break;
			case 'g':nums[6]++;break;
		}
	}
	
	while(nums[1]!=0||nums[2]!=0||nums[3]!=0||nums[4]!=0||nums[5]!=0||nums[6]!=0){
		if(nums[1]!=0){
			cout<<"S";
			nums[1]--;
		}
		if(nums[2]!=0){
			cout<<"t";
			nums[2]--;
		}
		if(nums[3]!=0){
			cout<<"r";
			nums[3]--;
		}
		if(nums[4]!=0){
			cout<<"i";
			nums[4]--;
		}
		if(nums[5]!=0){
			cout<<"n";
			nums[5]--;
		}
		if(nums[6]!=0){
			cout<<"g";
			nums[6]--;
		}
	}
	return 0;
}