4024-砾石的交换排序（C++，附思路）

描述

设有顺序放置的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<bits/stdc++.h>
using namespace std;

int red=0, blue=0, white=0;
void Count(char c)
{
	if (c == 'R')
		red++;
	else if (c == 'W')
		white++;
	else
		blue++;
}
void Show()
{
	for (int i = 0; i < red-1; i++)
		cout << "R ";
	if(red&&blue&&white)
		cout << "R ";
	for (int i = 0; i < white - 1; i++)
		cout << "W ";
	if(blue&&white)
		cout << "W ";
	for (int i = 0; i < blue - 1; i++)
		cout << "B ";
	cout << "B" << endl;
}
int main()
{
	int n;
	while (cin >> n && n != 0)
	{
		for (int i = 0; i < n; i++)
		{
			char c;
			cin >> c;
			Count(c);
		}
		Show();
		red = 0;
		blue = 0;
		white = 0;
	}
	return 0;
}