c语言荷兰国旗问题算法,荷兰国旗问题

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

输入

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

输出

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

样例输入

BBRRWBWRRR

RRRWWRWRB

RBRW

样例输出

RRRRRWWBBB

RRRRRWWWB

RRWB 思路：

分3次判断，如果等于r存，如果等于w存，最后如果等于b存，再输出

代码：

#include

int main()

{

int n,i,j,len,k=0;

char a[1002],b[1002],t;

scanf("%d",&n);

getchar();

while (n--)

{

gets(a);

k=0;

len=strlen(a);

for (i=0;i

{

if (a[i]=='R')

b[k++]=a[i];

}

for (i=0;i

if (a[i]=='W')

b[k++]=a[i];

for (i=0;i

if (a[i]=='B')

b[k++]=a[i];

b[k]='\0';

puts(b);

}

return 0;

}

c语言荷兰国旗问题算法,荷兰国旗问题相关推荐

c语言算法6,c语言6函数和算法.ppt
c语言6函数和算法创新近半个月目标学会使用函数进行模块化程序设计学会调试由多个函数(包含库函数)组成的程序主要内容模块化程序设计思想函数定义和函数调用.函数原型(函数声明) 函数的参数和返 ...
简单算法的举例c语言,计算机科学与技术系C语言程序设计22简单算法举例.PPT
计算机科学与技术系C语言程序设计22简单算法举例第2章程序的灵魂--算法本章主要介绍算法的思想及算法的表示方法. 2.0 绪论 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2. ...
ML之RF：利用Js语言设计随机森林算法【DT之CART算法(gain index)】并应用随机森林算法
ML之RF:利用Js语言设计随机森林算法[DT之CART算法(gain index)]&并应用随机森林算法目录输出结果设计思路代码实现(部分代码) 输出结果设计思路代码实现(部分代 ...
Algorithm：C++语言实现之图论算法相关(图搜索广度优先BFS、深度优先DFS，最短路径SPF、带负权的最短路径Bellman-ford、拓扑排序)
Algorithm:C++语言实现之图论算法相关(图搜索广度优先BFS.深度优先DFS,最短路径SPF.带负权的最短路径Bellman-ford.拓扑排序) 目录一.图的搜索 1.BFS (Brea ...
c语言大数相乘的算法_MIT 算法导论（三）
标签:b站MIT算法导论课程的一些笔记,整理以(bu)后(hui)看代码引用标记: 归并排序的C语言实现第三节分治法分治法(Divide and conquer) 1) 分治法的步骤把问题分 ...
C语言删除链表的算法(附完整源码)
C语言删除链表的算法 C语言删除链表的算法完整源码(定义,实现,main函数测试) C语言删除链表的算法完整源码(定义,实现,main函数测试) #include <iostream>st ...
C语言merge sort归并排序算法(附完整源码)
C语言merge sort归并排序算法 merge sort归并排序算法的完整源码(定义,实现) merge sort归并排序算法的完整源码(定义,实现) #ifndef MERGE_SORT_H # ...
c语言实现stack的算法(附完整源码)
C语言实现stack的算法 C语言实现stack的算法完整源码(定义,实现,main函数测试) C语言实现stack的算法完整源码(定义,实现,main函数测试) #ifndef STACK_H #d ...
C语言flood fill 泛洪算法(附完整源码)
C语言flood fill 泛洪算法泛洪算法引出 C语言flood fill 泛洪算法完整源码(定义,实现,main函数测试) 泛洪算法引出给定2D屏幕,像素的位置和要填充的颜色的新值,请用新颜色 ...
C语言dijkstra最短距离的算法(附完整源码)
C语言dijkstra最短距离的算法 C语言dijkstra最短距离的算法完整源码(定义,实现,main函数测试) C语言dijkstra最短距离的算法完整源码(定义,实现,main函数测试) #in ...

c语言荷兰国旗问题算法,荷兰国旗问题

c语言荷兰国旗问题算法,荷兰国旗问题相关推荐

最新文章

热门文章