Permutation Recovery

【原题链接】

【题意说明】

对于由1~N这样的数组成的序列,已知每个数x的前面有ax数比它大,求出这个序列。

【问题分析】

用一个长度为N的数组,初始其中的值都为N。

然后依次对每个数从第1个位置开始比较,按题意找到满足的位置,这样确定这们数的位置。

posted on 2012-11-08 10:19  生活不变心在变  阅读(150)  评论(0编辑  收藏  举报

导航