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 ;
}
上一篇:Frontend Development


下一篇:第三节 Python基础之数据类型(列表,元组,字典)