九度OJ—题目1032：ZOJ

题目描述：

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

输入：

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

输出：

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

样例输入：

ZZOOOJJJ
ZZZZOOOOOJJJ
ZOOOJJ
E

样例输出：

ZOJZOJOJ
ZOJZOJZOJZOO
ZOJOJO

来源：

2009年浙江大学计算机及软件工程研究生机试真题

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7756-1-1.html

    #include<stdio.h>
    #include<string.h>
    int main()
    {
        char s[100];
        int i;
        while(scanf("%s",s)!=EOF){
            if(strcmp(s,"E")==0) break;
            int z=0,o=0,j=0;
            for(i=0;s[i]!='\0';i++){
                if(s[i]=='Z') z++;
                else if(s[i]=='O') o++;
                else j++;   
            }
            if(z>o){
                if(o>j){ // z o j
                    for(i=0;i<j;i++) printf("ZOJ");
                    for(i=0;i<o-j;i++) printf("ZO");
                    for(i=0;i<z-o;i++) printf("Z");
                }
                else  if(z>j) { // z j o
                    for(i=0;i<o;i++) printf("ZOJ");
                    for(i=0;i<j-o;i++) printf("ZJ");
                    for(i=0;i<z-j;i++) printf("Z");           
                }
                else{  // j z o
                    for(i=0;i<o;i++) printf("ZOJ");
                    for(i=0;i<z-o;i++) printf("ZJ");
                    for(i=0;i<j-z;i++) printf("J");
                }
            }else {
                if(z>j){  // o z j
                    for(i=0;i<j;i++) printf("ZOJ");
                    for(i=0;i<z-j;i++) printf("ZO");
                    for(i=0;i<o-z;i++) printf("O");
                }
                else  if(j>o) { // j o z
                    for(i=0;i<z;i++) printf("ZOJ");
                    for(i=0;i<o-z;i++) printf("OJ");
                    for(i=0;i<j-o;i++) printf("J");
                }
                else {// o j z
                    for(i=0;i<z;i++) printf("ZOJ");
                    for(i=0;i<j-z;i++) printf("OJ");
                    for(i=0;i<o-j;i++) printf("O");
                } 
            }
            printf("\n");
        }
        return 0;   
    }
    /**************************************************************
        Problem: 1032
        User: vhreal
        Language: C
        Result: Accepted
        Time:0 ms
        Memory:912 kb
    ****************************************************************/