Make a Permutation! CodeForces - 864D (思惟题)

  Make a Permutation! CodeForces - 864D ios 题意:给出n个数,用没出现过的1-n以内数字替换掉重复的部分,让该序列字典序最小。数组 思路:每次找出那个最小的没用数 L,(从前日后遍历)若是当前的数出现次数大于1次而且大于L,就替换他,而后更新一些标记数组。而后又有一种状况,L大于当前的数,可是这个数已经在前面保留下来了,因此也要替换。(这里我用了vect
相关文章
相关标签/搜索