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

  Make a Permutation! CodeForces - 864D ios 題意:給出n個數,用沒出現過的1-n以內數字替換掉重複的部分,讓該序列字典序最小。數組 思路:每次找出那個最小的沒用數 L,(從前日後遍歷)若是當前的數出現次數大於1次而且大於L,就替換他,而後更新一些標記數組。而後又有一種狀況,L大於當前的數,可是這個數已經在前面保留下來了,因此也要替換。(這裏我用了vect
相關文章
相關標籤/搜索