码迷,mamicode.com
首页 > 编程语言 > 详细

2015-4-2的阿里巴巴笔试题:乱序的序列保序输出(bit数组实现hash)

时间:2015-04-02 23:53:17      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:

分布式系统中的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<stdio.h>
 2 
 3 int main()
 4 {
 5     int num ;
 6     while(scanf("%d",&num)!=EOF)
 7     {
 8         int want = 1; //每行第一个数
 9         int end = 1;  //每行最后一个数
10         int tem , i ;
11         long long x = 0 ;
12         for( i = 0; i < num ; ++ i)
13         {
14             scanf("%d",&tem);
15             x = x^(1<<tem); //设置第tem位为1
16             if( tem == want)
17             {
18                 ++ want ;
19                 int fir = 1 ;
20                 while ((x&(1<<end))!=0)//判断第tem位是否为1
21                 {
22                     if(fir == 1)
23                     {
24                         printf("%d",end);
25                         fir = 0;
26                     }
27                     else  printf(",%d",end);
28                     ++end;
29                 }
30                 printf("\n");
31                 want = end ;
32             }
33         }
34     }
35     return 0;
36 }

 

2015-4-2的阿里巴巴笔试题:乱序的序列保序输出(bit数组实现hash)

标签:

原文地址:http://www.cnblogs.com/xiaoyesoso/p/4388682.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!