荷兰国旗问题

问题：

       荷兰国旗是由红白蓝三种颜色组成，现假设很多这三种颜色的线被打乱放置，要求从头扫描一遍，3种颜色自然分开，颜色顺序是红，白，蓝。

问题分析：

      1、编码：题目中有三种颜色，可以用0-红，1-白，2-蓝进行编码。

      2、容器选择：这三种颜色的放置是线性的，所以就在线性数据结构中选择，由于不存在随机插入删除元素，所以就不选择链表，直接用数组就可以了。

      3、算法：a、把N个0，1，2三种元素随机放入数组模拟很多这三种颜色的线被打乱放置的场景

                       b、对数组进行递增排序，就可以把3种颜色分开，颜色顺序是红，白，蓝。

代码：

#include<iostream>
#include<iterator>
#include<ctime>
#include<algorithm>
using namespace std;
void main()
{
const int N=80;
int flag[N];
srand(time(NULL));
for(int i=0;i<N;i++)
{
  flag[i]=rand()%3;
}
copy(flag,flag+N,ostream_iterator<int>(cout));
cout<<endl;

sort(flag,flag+N);
copy(flag,flag+N,ostream_iterator<int>(cout));
cout<<endl;
system("pause");
}