ACM-荷兰国旗问题

描述

 

荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。

输入

第1行是一个正整数n（n<100），表示有n组测试数据。接下来有n行，每行有若干个由R，W，B三种字符构成的字符串序列，其中R，W和B分别表示红、白、蓝三种颜色的条块,每行最多有1000个字符。

输出

对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满足前述要求。

样例输入

3
BBRRWBWRRR
RRRWWRWRB
RBRW 

样例输出

RRRRRWWBBB
RRRRRWWWB
RRWB 

代码：

    
    

     
     01.
     
     #include<iostream>
    
    
    
    

     
     02.
     
     #include<string>
    
    
    
    

     
     03.
     
     using namespace std;
    
    
    
    

     
     04.
     
     int main()
    
    
    
    

     
     05.
     
     {
    
    
    
    

     
     06.
     
     int t;
    
    
    
    

     
     07.
     
     cin>>t;
    
    
    
    

     
     08.
     
     while(t--)
    
    
    
    

     
     09.
     
     {
    
    
    
    

     
     10.
     
     string str;
    
    
    
    

     
     11.
     
     int i,j,k,m,n,len,a[1001];
    
    
    
    

     
     12.
     
     cin>>str;
    
    
    
    

     
     13.
     
     len = str.length();
    
    
    
    

     
     14.
     
     for(i = 0;i <len;i++)
    
    
    
    

     
     15.
     
     a[i] = str[i] -'0';
    
    
    
    

     
     16.
     
     m= 0;j= 0;k= 0;
    
    
    
    

     
     17.
     
     for(i = 0;i < len;i++)
    
    
    
    

     
     18.
     
     {
    
    
    
    

     
     19.
     
     n = a[i];
    
    
    
    

     
     20.
     
     switch(n)
    
    
    
    

     
     21.
     
     {
    
    
    
    

     
     22.
     
     case 18:m++;break;
    
    
    
    

     
     23.
     
     case 34:j++;break;
    
    
    
    

     
     24.
     
     case 39:k++;break;
    
    
    
    

     
     25.
     
     }
    
    
    
    

     
     26.
     
     }
    
    
    
    

     
     27.
     
     //cout<<m<<j<<k;
    
    
    
    

     
     28.
     
     for(i = 0;i < j;i++)
    
    
    
    

     
     29.
     
     cout<<"R";
    
    
    
    

     
     30.
     
     for(i = 0;i < k;i++)
    
    
    
    

     
     31.
     
     cout<<"W";
    
    
    
    

     
     32.
     
     for(i = 0;i < m;i++)
    
    
    
    

     
     33.
     
     cout<<"B";
    
    
    
    

     
     34.
     
     cout<<endl;
    
    
    
    

     
     35.
     
     }
    
    
    
    

     
     36.
     
     return 0;
    
    
    
    

     
     37.
     
     }