hdu 3783 hdoj 3783

ZOJ

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 420    Accepted Submission(s): 320

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E
  
  

 

Sample Output

  
  

   
   ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO
  
  

 

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;
int main(){
    int maze[3];
    string str;
    while(cin>>str,str!="E"){
        maze[0]=0,maze[1]=0,maze[2]=0;
        for(int i=0;i<str.size();i++){
            if(str[i]=='Z') maze[0]++;
            if(str[i]=='O') maze[1]++;
            if(str[i]=='J') maze[2]++;
        }
        while(maze[0]>0||maze[1]>0||maze[2]>0){
            if(maze[0]>0){
                printf("Z");
                maze[0]--;
            }
            if(maze[1]>0){
                printf("O");
                maze[1]--;
            }
            if(maze[2]>0){
                printf("J");
                maze[2]--;
            }
        }
        printf("\n");
    }
    return 0;
}