荷兰国旗问题

 1 /*描述
 2  
 3 荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
 4 输入
 5 第1行是一个正整数n（n<100），表示有n组测试数据。接下来有n行，每行有若干个由R，W，B三种字符构成的字符串序列，其中R，W和B分别表示红、白、蓝三种颜色的条块,每行最多有1000个字符。
 6 输出
 7 对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满足前述要求。
 8 样例输入
 9 3
10 BBRRWBWRRR
11 RRRWWRWRB
12 RBRW 
13 样例输出
14 RRRRRWWBBB
15 RRRRRWWWB
16 RRWB */
17 #include<stdio.h>
18 #include<string.h>
19 int main()
20 {
21      char s[1001];
22      int n;
23      scanf("%d",&n);
24      getchar();
25      while(n--)
26      {
27                char a[1001]={},b[1001]={},c[1001]={},d[1001]={};
28                scanf("%s",s);
29                int i,w=-1,e=-1,r=-1,q;
30                i=strlen(s);
31                for(q=0;q<=i-1;q++)
32                {
33                       if(s[q]==‘R‘){
34                          w=w+1;
35                          a[w]=‘R‘;}
36                       if(s[q]==‘W‘){
37                          e=e+1;
38                          b[e]=‘W‘;}
39                       if(s[q]==‘B‘){
40                          r=r+1;
41                          c[r]=‘B‘;}
42                }
43                strcat(d,a);
44                strcat(d,b);
45                strcat(d,c);
46                printf("%s\n",d);
47      }
48      return 0;
49 }