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.
      
      
      
      }