荷兰国旗问题
来源:互联网 发布:Linux用wine玩英雄联盟 编辑:程序博客网 时间:2024/04/26 10:34
荷兰国旗问题
时间限制:3000 ms | 内存限制:65535 KB
难度:1
- 描述
- 荷兰国旗有三横条块构成,自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列,要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
- 输入
- 第1行是一个正整数n(n<100),表示有n组测试数据。接下来有n行,每行有若干个由R,W,B三种字符构成的字符串序列,其中R,W和B分别表示红、白、蓝三种颜色的条块,每行最多有1000个字符。
- 输出
- 对输入中每行上由R,W,B三种字符构成的字符串序列,将它们重新排列使所有相同颜色的条块在一起,满足前述要求。
- 样例输入
3BBRRWBWRRRRRRWWRWRBRBRW
- 样例输出
RRRRRWWBBBRRRRRWWWBRRWB
#include<stdio.h>
#include<string.h>int main()
{
int n;
scanf("%d",&n);
getchar();
while(n--)
{
char s[1000];
int a=0,b=0,c=0,i,l;
gets(s);
l=strlen(s);
for(i=0; i<l; i++)
{
if(s[i]=='R')
a++;
if(s[i]=='W')
b++;
if(s[i]=='B')
c++;
}
for(i=0; i<a; i++)
printf("R");
for(i=0; i<b; i++)
printf("W");
for(i=0; i<c; i++)
printf("B");
printf("\n");
}
return 0;
}
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- NYOJ_268荷兰国旗问题
- 荷兰国旗问题
- 荷兰国旗问题
- 268 荷兰国旗问题
- 荷兰国旗问题
- 汉诺塔--char4
- NGUI 动态改变Label字体
- Galaxy Tab3 10.1如何开启被隐藏的开发者选项?
- [WinForm]动态显示本地目录图片与悬浮窗
- 《编程之美》读书随笔之三:一摞烙饼的排序问题
- 荷兰国旗问题
- SNMPv3认证和加密过程
- Node.js 究竟是什么?
- Java IO 图解
- STM32中断优先级
- 实验八 视图(V2.0)
- asp.net Chart的使用介绍
- 链接大全
- OpenCL用于计算机领域的13个经典案例