ACM-荷兰国旗问题
来源:互联网 发布:知往事之不可追 编辑:程序博客网 时间:2024/05/07 00:47
荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
- 输入
- 第1行是一个正整数n(n<100),表示有n组测试数据。接下来有n行,每行有若干个由R,W,B三种字符构成的字符串序列,其中R,W和B分别表示红、白、蓝三种颜色的条块,每行最多有1000个字符。
- 输出
- 对输入中每行上由R,W,B三种字符构成的字符串序列,将它们重新排列使所有相同颜色的条块在一起,满足前述要求。
- 样例输入
3BBRRWBWRRRRRRWWRWRBRBRW
- 样例输出
RRRRRWWBBBRRRRRWWWBRRWB
代码:
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.
}
0 0
- ACM-荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- NYOJ_268荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 268 荷兰国旗问题
- Find Minimum in Rotated Sorted Array
- hibernate异常
- forward和redirect的区别
- 倒排文件(一)
- 2015年创业中遇到的技术问题:141-150
- ACM-荷兰国旗问题
- Playmaker全面实践教程之Playmaker常用工具
- 使用ANT打包Android应用
- windows中apache2配置性能优化以及测试小结
- centos中搭建apache+mysql+php环境,设置目录等
- 面试题~位运算实现两个整数的加法
- Ubuntu14.04: wireshark安装Openflow插件
- C#集合
- @RequestMapping的params参数 @RequestMapping(params = "method=save")