CodeForces 864D Make a Permutation!

题目链接：http://codeforces.com/contest/864/problem/D
题意：给你一个长度为n的数组，问你要替换几个数字，才能使得这个数组变为全排列，并且在改动最小的情况下，字典序最小的全排列
解析：首先，因为保证了，一定在1~n里面，所以重复的数字肯定是要被替换掉的，记录一下，然后替换也是有要求的，肯定是先把小的放上去，反正就这样乱搞一下就可以了

#include <bits/stdc++.h>using namespace std;const int maxn = 2e5+100;int vis[maxn];int a[maxn];int used[maxn];queue<int>q;int main(void){    int n;    scanf("%d",&n);    for(int i=0;i<n;i++)    {        scanf("%d",&a[i]);        vis[a[i]]++;    }    for(int i=1;i<=n;i++)    {        if(vis[i]==0)            q.push(i);    }    printf("%d\n",q.size());    for(int i=0;i<n;i++)    {        if(i)printf(" ");        if(vis[a[i]]>1)        {            if(used[a[i]]==1||a[i]>q.front())            {                vis[a[i]]--;                printf("%d",q.front());                q.pop();            }            else            {                used[a[i]] = 1;                printf("%d",a[i]);            }        }        else            printf("%d",a[i]);    }    puts("");    return 0;}