Codeforces Round #436 (Div. 2) D. Make a Permutation!(优先队列)

优先队列随便搞搞就过了。
出现一次的直接输出。没出现的数字放在优先队列里，当判断到出现多次的数字时，和优先队列的队首比较一下，选择较小的输出。

#include <bits/stdc++.h>using namespace std;const int MAXN = 200100;int mark[MAXN];int num[MAXN];int main(){    int n;    scanf("%d",&n);    for(int i = 1; i <= n; ++i)    {        scanf("%d",&num[i]);        mark[num[i]]++;    }    priority_queue<int,vector<int>,greater<int>> que;    for(int i = 1; i <= n; ++i)    {        if(!mark[i])            que.push(i);    }    printf("%d\n",que.size());    for(int i = 1; i <= n; ++i)    {        if(mark[num[i]] == 1)        {            printf("%d ",num[i]);        }        else if(mark[num[i]] > 1)        {            if(num[i] < que.top())            {                printf("%d ",num[i]);                mark[num[i]] = 0;            }            else            {                mark[num[i]]--;                printf("%d ",que.top());                que.pop();            }        }        else        {            printf("%d ",que.top());            que.pop();        }    }    return 0;}