阿里云的2015一道面试题（C++）

阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况 写一个算法来将一个乱序的序列保序输出
分布式系统中的RPC请求经常出现乱序的情况。
写一个算法来将一个乱序的序列保序输出。例如,假设起始序号是1，对于(1, 2, 5, 8, 10, 4, 3, 6, 9, 7)这个序列，输出是:
1
2
3, 4, 5
6
7, 8, 9, 10

上述例子中，3到来的时候会发现4,5已经在了。因此将已经满足顺序的整个序列（3, 4, 5）输出为一行。

要求：
1. 写一个高效的算法完成上述功能，实现要尽可能的健壮、易于维护
2. 为该算法设计并实现单元测试

我的思路是：
假设输入就是1到10的数字，那么可以申请一个簿记数组book[11]，用来记录已经到到的数字，但是我们输出还是按照从1开始到10进行输出，假设欲输出的数字为j，那么当j=1时，我们要观察簿记数组b[j]是否有记录，若有记录，则进行输出，若没有记录，则等待下一次观察。

#include<iostream>
using namespace std;
int main()
{
    int a[10]={1, 2, 5, 8, 10, 4, 3, 6, 9, 7};
    int book[11];
    memset(book,0,sizeof(book));//簿记数组清0
    int j=1;
    int flag=0;
    for(int i=0;i<10;++i)
    {
        book[a[i]]=1;//来了一个数，簿记
        while(book[j]&&j<11)
        {
            if(flag==1)
                cout<<",";
            else
                flag=1;
            cout<<j;
            j++;
        }
        if(flag==1){
            flag=0;
            cout<<endl;
        }
    }
    return 0;
}

我大概研究了一下原作者的思路，虽然还是想了一会才想通，感觉解决的方法很精妙。虽然想通了也觉得没什么。
关键思想就是在于：仍然按照1,2，3…的顺序输出数据，然后录入的数据形成一个判定数组，如果要输出的数存在了，就输出，否则继续录入数据。

这个录入数据也比较有意思，是将某个位置上赋值为1。一次表示，这个数据存在（是为了体现1234的顺序）
原文地址：http://m.blog.csdn.net/blog/wdkirchhoff/45037439#comment
原文的作者叫：芝兰生于深谷，不以无人而不芳感觉名字都是非常的文艺啊 ( ^_^ )