http://ac.jobdu.com/problem.php?pid=1032

题目描述：

读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。

输入：

题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。
1<=length<=100。

输出：

对于每组输入,请输出一行，表示按照要求处理后的字符串。
具体可见样例。

样例输入：

ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E

样例输出：

ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

[cpp]  view plain copy

1. #include <iostream>  
2. #include <string>  
3. #include <algorithm>  
4. #include <memory.h>  
5. #include <cstdio>  
6. #include <cstdlib>  
7. using namespace std;  
8. int a[3];  
9. char b[3] = {'Z', 'O', 'J'};  
10. int main(){  
11.     //freopen("in.txt", "r", stdin);  
12.       
13.     string s;  
14.     while(cin>>s, s!="E"){  
15.         int len = s.length();  
16.         for(int i=0;i<3;++i)  
17.             a[i] = 0;  
18.         for(int i=0;i<len;++i){  
19.             switch(s[i]){  
20.                 case 'Z':a[0]++;break;  
21.                 case 'O':a[1]++;break;  
22.                 case 'J':a[2]++;break;  
23.             }  
24.         }  
25.         for(int i=0;len;i=(i+1)%3){  
26.             if(a[i]!=0){  
27.                 len--;  
28.                 a[i]--;  
29.                 printf("%c", b[i]);  
30.             }  
31.         }  
32.         printf("\n");  
33.     }  
34.     //fclose(stdin);  
35. }