acm 荷兰国旗问题

墨蓝 2022-05-17 12:23 138阅读 0赞

## 荷兰国旗问题 ##

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

输入

第1行是一个正整数n（n<100），表示有n组测试数据。接下来有n行，每行有若干个由R，W，B三种字符构成的字符串序列，其中R，W和B分别表示红、白、蓝三种颜色的条块,每行最多有1000个字符。

输出

对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满足前述要求。

样例输入

3
    BBRRWBWRRR
    RRRWWRWRB
    RBRW

样例输出

RRRRRWWBBB
    RRRRRWWWB
    RRWB

描述

荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。

\#include<stdio.h>  
\#include<string.h>

char s\[1000\];//定义字符数组  
char ch\[1000\];

int main()  
\{  
 int n,t;  
 scanf("%d",&n);  
 while(n--)  
 \{   
  t = 0;  
  scanf("%s",s);  
  for(int i = 0; i < strlen(s);i++)//遍历若是R添加  
  \{  
   if(s\[i\] == 'R')\{  
    ch\[t\] = s\[i\];  
    t++;  
   \}  
  \}  
  for(int i = 0; i < strlen(s);i++)  
  \{  
   if(s\[i\] == 'W')\{  
    ch\[t\] = s\[i\];  
    t++;  
   \}  
  \}  
  for(int i = 0; i < strlen(s);i++)  
  \{  
   if(s\[i\] == 'B')\{  
    ch\[t\] = s\[i\];  
    t++;  
   \}  
  \}  
  for(int i = 0; i < t; i++) printf("%c",ch\[i\]);  
  printf("\\n");  
 \}  
 return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关荷兰国旗问题引入的快速排序

文章目录 1. 荷兰国旗问题 2. 快速排序 1. 荷兰国旗问题在线OJ: [75. 颜色分类][75.] 荷兰国旗问题是在说, 给定你一个整数数

Myth丶恋晨/ 2023年09月27日 21:13/ 0 赞/ 96 阅读

相关荷兰国旗问题

一、问题描述荷兰国旗问题，顾名思义，就是按照荷兰国旗的形式，给定一个数 x ，将 < x 的数放到左边，=x 的数放中间，>x 的数放右边，将数组中的元素分成三块，有的

小鱼儿/ 2023年01月16日 06:17/ 0 赞/ 135 阅读

相关从荷兰国旗问题到快排优化升级

如果在计算机领域存在一门技艺，放在十年、二十年后依然不过时，我想那必然是算法与数据结构。一、荷兰国旗问题 ![watermark_ty

偏执的太偏执、/ 2022年09月12日 05:47/ 0 赞/ 158 阅读

相关荷兰国旗问题

时间：2014.08.07 地点：基地 \-----------------------------------------------------------------

短命女/ 2022年08月10日 17:43/ 0 赞/ 144 阅读

相关荷兰国旗问题（Java）

需求：给一个数组arr，给一个数num，将数组中小于num的数放在左边，等于num的数放在中间，大于num的数全部放在右边。代码： import jav

客官°小女子只卖身不卖艺/ 2022年05月20日 08:22/ 0 赞/ 149 阅读

相关 acm 荷兰国旗问题

荷兰国旗问题时间限制：3000 ms | 内存限制：65535 KB 难度：1 输入第1行是一个正整数n（n<100），表示有n组测试数据。接下

墨蓝/ 2022年05月17日 12:23/ 0 赞/ 138 阅读

相关快排-荷兰国旗

在使用partition-exchange排序算法时，如快速排序算法，我们会遇到一些问题，比如重复元素太多，降低了效率，在每次递归中，左边部分是空的(没有元素比关键元素小)，而

系统管理员/ 2022年05月16日 06:52/ 0 赞/ 171 阅读

相关【算法】Python实现快速排序--荷兰国旗问题及奇偶数快速划分

文章目录一、序言二、”荷兰国旗难题“问题描述三、问题分析

骑猪看日落/ 2022年04月15日 05:59/ 0 赞/ 389 阅读

相关一文了解荷兰国旗问题

> 题目描述我们将乱序的红白蓝三色小球排列成有序的红白蓝三色同颜色在一起的小球组。这个问题之所以叫荷兰国旗，是因为我们将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国

叁歲伎倆/ 2022年02月13日 13:50/ 0 赞/ 223 阅读

相关荷兰国旗问题

刚才在严蔚敏的数据结构习题上看到的这个题。看了几篇博客。貌似都没有结合数据结构的意思来解释。让我有种冲动写篇文章。。就把这当作我的第一篇博文吧。问题描述：荷兰国旗问

╰+哭是因爲堅強的太久メ/ 2022年01月14日 06:45/ 0 赞/ 245 阅读