SWUST OJ 492: The Dutch flag problem

题目描述

The Dutch flag problem is to rearrange an array of characters R, W,and B (red, white, and blue are the colors of the Dutch national flag) so that all the R’s come first, the W’s come next, and the B’s come last. Design a linear and stable algorithm for this problem.

输入

two lines, the first line is total of numbers characters R,W and B ,and the numbers less than 500005
the second line is  random characters R,W and B

输出

a line, all the R’s come first, the W’s come next, and the B’s come last.

#include<bits/stdc++.h>
using namespace std;
int main()
{char x;int n;cin>>n;char a[n+1];for(int i=0; i<n; i++){cin>>a[i];}int r=0,w=0,b=n-1;while(w<=b){x=a[w];if(a[w]=='R'){a[w]=a[r];a[r]=x;w++;r++;}else if(a[w]=='W'){w++;}else{a[w]=a[b];a[b]=x;b--;}}for(int i=0; i<n; i++){cout<<a[i];}cout<<endl;return 0;
}

SWUST OJ 492: The Dutch flag problem相关推荐

[Swust OJ 404]--最小代价树(动态规划)
题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...
SWUST OJ 954单链表的链接
swust oj 954 题目描述建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入输出样例输入样例输出源代码 #in ...
swust oj#160促销计算
SWUST OJ#160 题目描述某百货公司为了促销,采用购物打折的优惠方法,每位顾客一次购物:在1000元以上者,按9.5折优惠:在2000以上者,按9折优惠:在3000以上者,按8.5折优惠:在 ...
SWUST OJ 1168 喝可乐
swust oj 1168 题目描述小明十分喜欢喝可乐,有一次店家搞促销,用三个可乐瓶盖便可换一瓶新可乐.现在告诉你小明身上的钱和每瓶可乐的单价,问你小明最多可以喝多少瓶可乐?(不能向老板借瓶盖) ...
swust oj代码+解析_1165,0284,0074,0042,1171,0026,0189,0078,0046,0077，0209，0129
swust oj 1165,0284(int a［n]\数字根),0074,0042,1171(矩阵相乘输出对齐),0026/0189,0078(计算生日是星期几),0046,0077(计算员工周工 ...
SWUST OJ#281逃跑的蠕虫
swust oj 281 题目描述装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去.它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了 ...
SWUST OJ#978 #979 #980 二叉树的遍历
目录深度优先遍历输出利用先序遍历创建的二叉树的前序遍历序列思路代码 #978 输出利用先序遍历创建的二叉树的中序遍历序列题目思路代码 #979 输出利用先序遍历创建的二叉树的后序遍历序列 ...
SWUST OJ 1159 吃披萨
swust oj 1159 题目描述小明楼下新开了两家披萨店,价格都一样,不同的是A家披萨店的披萨是圆形,B家披萨店的披萨是三角形.为了知道哪家披萨店的披萨面积更大一些,于是就找到你咯,你来帮帮他 ...
荷兰国旗问题（Dutch National Flag Problem）
问题描述给定数组中只有"1","2","3"三种数字,且个数不等排序最终结果的顺序为:所有的1在前,所有的2在中间,所有的3在后如: ...
荷兰三色旗问题 Dutch national flag problem
算法详解见此网址: http://www.geeksforgeeks.org/archives/8133 我的C++语言实现 #include <iostream>void swap(in ...

SWUST OJ 492: The Dutch flag problem

SWUST OJ 492: The Dutch flag problem相关推荐

最新文章

热门文章