mohammedehab2002

Untitled

Jun 13th, 2020
6,453
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int a[100005],b[100005];
  4. bool ex[100005];
  5. int main()
  6. {
  7.     int n;
  8.     scanf("%d",&n);
  9.     for (int i=1;i<=n;i++)
  10.     scanf("%d",&a[i]);
  11.     memset(b,-1,sizeof(b));
  12.     for (int i=1;i<=n;i++)
  13.     {
  14.         if (a[i]!=a[i-1])
  15.         {
  16.             b[i]=a[i-1];
  17.             ex[b[i]]=1;
  18.         }
  19.     }
  20.     ex[a[n]]=1;
  21.     int m=0;
  22.     for (int i=1;i<=n;i++)
  23.     {
  24.         while (ex[m])
  25.         m++;
  26.         if (b[i]==-1)
  27.         {
  28.             b[i]=m;
  29.             ex[m]=1;
  30.         }
  31.         printf("%d ",b[i]);
  32.     }
  33. }
RAW Paste Data