NYOJ268 荷兰国旗问题

荷兰国旗问题

时间限制：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

注：此题为：南阳oj 题目268 荷兰国旗问题

说明：有三种做法：方法一：先找出R，W，B分别有多少个，再输出。

方法二：循环三次，第一次输出R，第二次输出W，第三次输出B。

方法三：字符分离，把R，W，B分别放在三个数组中，最后输出。

已AC源代码：

方法一：


#include<stdio.h>
#include<string.h>
int main()
{int n;scanf("%d",&n);while(n--){char str[1010];int i,len,R,W,B;scanf("%s",str);R=W=B=0;len=strlen(str);for(i=0;i<len;++i)  //计算各个字符的个数 {if(str[i]=='R')R++; else if(str[i]=='W')W++;elseB++;}for(i=0;i<R;++i)printf("R");for(i=0;i<W;++i)printf("W");for(i=0;i<B;++i)printf("B");printf("\n");}return 0;
}

方法二：

#include<stdio.h>
#include<string.h>
int main()
{int n;scanf("%d",&n);while(n--){char str[1010];int i,len;scanf("%s",str);len=strlen(str);for(i=0;i<len;++i) //分别循环输出 if(str[i]=='R')printf("R");for(i=0;i<len;++i)if(str[i]=='W')printf("W");for(i=0;i<len;++i)if(str[i]=='B')printf("B");printf("\n");}return 0;
}

方法三：


#include<stdio.h>
#include<string.h>
int main()
{int n;scanf("%d",&n);while(n--){char str[1010],R[1010],W[1010],B[1010];int i,len,r,w,b;memset(R,0,sizeof(0));  //清零 memset(W,0,sizeof(0));memset(B,0,sizeof(0));scanf("%s",str);r=w=b=0;len=strlen(str);for(i=0;i<len;++i){if(str[i]=='R')R[r++]=str[i];else if(str[i]=='W')W[w++]=str[i];elseB[b++]=str[i];}for(i=0;i<r;++i)printf("%c",R[i]);for(i=0;i<w;++i)printf("%c",W[i]);for(i=0;i<b;++i)printf("%c",B[i]);printf("\n");}return 0;
}

NYOJ268 荷兰国旗问题相关推荐

python单链表实现荷兰国旗问题_这道荷兰旗问题，我面试时遇到三次！
01.题目示例 "荷兰国旗问题" 是计算机科学中的一个经典题目,它是由Edsger Dijkstra提出的.荷兰国旗由红.白.蓝三色组成. 荷兰国旗问题:现在有若干个红.白.蓝三种 ...
荷兰国旗 Flag of the Kingdom of the Netherlands
问题描述:现有n个红白蓝三种不同颜色的小球,乱序排列在一起,请通过两两交换任意两个球,使得从左至右的球依次为红球.白球.蓝球.这个问题之所以叫做荷兰国旗,是因为将红白蓝三色的小球弄成条状物,并有序排列 ...
Algorithm：C+语言实现之数组相关算法(和为定值的两个数、和为定值的m个数、荷兰国旗、长度为2n的洗牌算法、任意长度数组的洗牌算法)
Algorithm:C+语言实现之数组相关算法(和为定值的两个数.和为定值的m个数.荷兰国旗.长度为2n的洗牌算法.任意长度数组的洗牌算法) 目录数组 1.寻找和为定值的两个数 2.和为定值的m个数 ...
算法练习day4——190321（小和、逆序对、划分、荷兰国旗问题）
归并排序快的原因: 后面的排序利用了前面排序的结果!!! 1.小和问题在一个数组中, 每一个数左边比当前数小的数累加起来, 叫做这个数组的小和. 求一个数组的小和. 例子:[1,3,4,2,5] 1 ...
leetcode 75. Sort Colors | 75. 颜色分类（荷兰国旗问题，快速排序）
题目 https://leetcode.com/problems/sort-colors/ 题解快速排序3.0(随机快排+荷兰国旗技巧优化) 在arr[L-R]范围上,进行快速排序的过程: 1)在这 ...
【算法习作】荷兰国旗问题
1.问题描述: 我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组.这个问题之所以叫荷兰国旗,是因为我们可以将红白蓝三色小球想象成条状物,有序排列后正好组成荷兰国旗. 2. ...
荷兰国旗问题(分三块）
在说 "荷兰国旗" 问题之前,首先来看一个引例. 给定一个数组arr,和一个数num,请把小于等于num的数放在数组的左边,大于num的数放在数组的右边.要求额外空间复杂度O(1) ...
【算法】荷兰国旗问题
本文为博主九师兄(QQ:541711153 欢迎来探讨技术)原创文章,未经允许博主不允许转载. 文章目录 1.概述 2.问题一 2.1 暴力方法 2.2 双指针方法 1.2 问题二(荷兰国旗问题) 1 ...
python单链表实现荷兰国旗问题_快速排序深入之荷兰国旗问题
一.序言在使用partition-exchange排序算法时,如快速排序算法(即使选择了一个好的关键元素pivot values),我们往往面临一个很尴尬的境地--当排序对象中有很多重复的元素,pa ...

NYOJ268 荷兰国旗问题

荷兰国旗问题

NYOJ268 荷兰国旗问题相关推荐

最新文章

热门文章