[蓝桥杯2019初赛]A组

修改数组

题目描述
给定一个长度为N 的数组A = [A₁, A₂,…,A_N]，数组中有可能有重复出现的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A₂,A₃,…, A_N。
当修改A_i 时，小明会检查A_i 是否在A₁~ A_i-1 中出现过。
如果出现过，则小明会给A_i 加上1 ；
如果新的A_i 仍在之前出现过，小明会持续给A_i加1 ，直到A_i没有在A₁~ A_i-1中出现过。
当A_N也经过上述修改之后，显然A数组中就没有重复的整数了。
现在给定初始的A 数组，请你计算出最终的A 数组。
输入
第一行包含一个整数N(1<=N<=100000)
第二行包含N个整数A₁,A₂,…,A_N(1<=A_i<=1000000)
输出
输出N个整数，依次是最终的A₁,A₂,…,A_N

样例输入
5
2 1 1 3 4
样例输出
2 1 3 4 5

两种方法都是一样的，第二种更快一点，用哈希表记录从x点开始连续出现过的数有几个

#include<cstdio>
#include<map>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
const int Max=1e6+10;
map<int,int>mp;
//mp[x]记录从x开始有几个连续的数已经出现过
int a[Max];
int Find(int x)
{
   
    if(mp[x]==0)
    {
   
        mp[x]=1;
        return x;
    }
    int t=Find(x+mp[x]);
    mp[x]=t-x+1;
    //printf("%d\n",mp[x]);
    return t;
}
int main()
{
   
    int n,x;
    scanf("%d",&n);
    for(int i=0;i