乱序序列保序输出

今天看到有人在论坛里面问了一道某某的笔试题,感觉很有意思,就发出来大家一起探讨下。
要求设计一个乱序的序列保序输出,例如,假设起始序号是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)输出
分析上面的要求,不难得到,假设当前该输出的起始值为start,而当前正好在第k位,那么是否输出,决定于当前的arr[k]的值是否等于start,而输出的内容则是,从arr[k]开始,在0~k-1之间的依次递增的值,ok,程序说到这里,已经不难写了,代码如下:

void solve(vector<int> &data)
{
    int start = 1;
    int len = data.size();
    int i = 0;
    int k;
    vector<int>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值