codeforces 864D - Make a Permutation!

http://codeforces.com/problemset/problem/864/D

将一串数列进行换数字操作，问最少需要多少次操作可以将整个数列换成自然数的全排列，并且输出从头比较较小情况下的数列。先找出哪些数字出现过超过1次，表示可以换掉，然后去跑哪些数字没有出现过，去与可以被换掉的数字换，如果被换的较大则直接换掉就可以了，如果被换的较小，则将该数字与被换的数字的第二次出现的位置进行变换。

#include<bits/stdc++.h>
using namespace std;
int num[222222];
int vis[222222];
int vs[222222];int  ans[222222];
int main(){
	int n;
	
	while(cin>>n)
	{
	    int i,j,k;
	    memset(vis,0,sizeof(vis));
	    memset(ans,0,sizeof(ans));
	    for(i=0;i<n;i++)
	    {
	    	scanf("%d",&num[i]);
	    	vis[num[i]]++;
		}
		int tim=0;
		for(i=1;i<=n;i++)
		{
			if(vis[i]==0){
				vs[tim]=i;
				tim++;
			}
			else vis[i]--;
		}
		
		int js=0;
		vs[tim]=999999;
	    for(i=0;i<n;i++)
	    {
	    	if(num[i]>vs[js]||ans[num[i]])
	    	{
	    		if(vis[num[i]]>=1)
			   {
			    vis[num[i]]--;
	    		num[i]=vs[js];
	    		js++;
	    	}
			}
		    else ans[num[i]]=1;
		}
		int q=0;
		cout<<tim<<endl;
		for(i=0;i<n;i++)
		{
			if(q++)cout<<" ";
			cout<<num[i];
		}
		cout<<endl;
	}
	return 0;
}