阿里巴巴2015校园招聘算法题

题目：分布式系统中的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. #include
2. #include
3. #include
4. #include
5. using namespace std;
7. class Solution{
8. public:
9.     static void printInOrder(vector<int> & num)
10.     {
11.         unordered_multiset<int> tmp ;
12.         int needNum = 1;
13.         for (auto iter = num.begin(); iter != num.end(); iter++)
14.         {
15.             if (*iter != needNum)
16.             {
17.                 
18.                 tmp.insert(*iter);
19.                 continue;
20.             }
21.             tmp.insert(*iter);
22.             while (true)
23.             {
24.                     auto tmpiter = tmp.find(needNum);
25.                     if (tmpiter == tmp.end())
26.                         break;
27.                     else
28.                     {
29.                         cout << *tmpiter<<" ";
30.                         needNum = *tmpiter+1;
31.                         tmp.erase(tmpiter);
32.                     }
33.             }
34.             cout << endl;
35.         }
36.     }
37. };
38. 
    
39. int
40. main()
41. {
42.     vector<int> num = {11,10,9,8,7,6,5,4,3,2,1 };
43.     //vector<int> num;
44.     Solution::printInOrder(num);
45.     system("pause");
46.     return 0;
47. }