描述
设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红,白,蓝之一。要求重新安排这些砾石,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后,重新安排时对每粒砾石的颜色只能看一次,并且只允许交换操作来调整砾石的位置。
输入
多组数据,每组数据两行。第一行为砾石的数量n,第二行有n个字母,代表每个砾石的颜色(字母之间用空格分隔,R代表红色,W代表白色,B代表蓝色)。当n等于0时,输入结束。
输出
每组数据输出一行。为重新排序后的砾石序列。每两个字母之间用空格隔开。
输入样例 1
5 R W R B R 3 B W R 0
输出样例 1
R R R W B R W B
//砾石的交换排序
#include <iostream>
using namespace std;
int main(){
int n;
while(cin>>n&&n!=0){
char s[n];
for(int i=1;i<=n;i++) cin>>s[i-1];//输入字符
int i=1,j=1,k=n;//i表示插入的头,用于插入R,k表示插入的尾,用于