2015-4-2的阿里巴巴笔试题：乱序的序列保序输出（bit数组实现hash）

分布式系统中的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）输出为一行。

 #include<stdio.h>

 int main()
 {
     int num ;
     while(scanf("%d",&num)!=EOF)
     {
         int want = ; //每行第一个数
         int end = ;  //每行最后一个数
         int tem , i ;
         long long x =  ;
         for( i = ; i < num ; ++ i)
         {
             scanf("%d",&tem);
             x = x^(<<tem); //设置第tem位为1
             if( tem == want)
             {
                 ++ want ;
                 int fir =  ;
                 while ((x&(<<end))!=)//判断第tem位是否为1
                 {
                     if(fir == )
                     {
                         printf("%d",end);
                         fir = ;
                     }
                     else  printf(",%d",end);
                     ++end;
                 }
                 printf("\n");
                 want = end ;
             }
         }
     }
     return ;
 }