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;
}