码迷,mamicode.com
首页 > 其他好文 > 详细

ACM-荷兰国旗问题

时间:2015-05-27 12:25:04      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:

描述
 
荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
输入
第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.}

ACM-荷兰国旗问题

标签:

原文地址:http://blog.csdn.net/u012701023/article/details/46043107

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!