Advertisement
TawratNibir

Div 4 D

Dec 18th, 2024
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. const int p = 200000;
  5. int main() {
  6.     ll n;
  7.     cin >> n;
  8.     string s;
  9.     while(n--) {
  10.         int m, x=0, y=0;
  11.         cin >> m;
  12.         int a[m];
  13.         int b[m];
  14.         int f[m+1]={0};
  15.         int f2[m+1]={0};
  16.         int f3[m+1]={0};
  17.         int max = 0;
  18.         int max_in = 0;
  19.         for(int i=0;i<m;i++) {
  20.             cin >> a[i];
  21.             f[a[i]]++;
  22.             b[i]=a[i];
  23.            
  24.         }
  25.         f[0]=1;
  26.         for(int i=0;i<m+1;i++) {
  27.             if(f[i]==0) {
  28.                 f2[x]=i;
  29.                 x++;
  30.             }
  31.         }
  32.         for(int i=0;i<m;i++) {
  33.             if(f[a[i]]>=1&&f3[a[i]]==0) {
  34.                 cout << a[i] <<' ';
  35.                 f[a[i]]++;
  36.                 f3[a[i]]++;
  37.             }
  38.             else{
  39.                 cout << f2[y] <<' ';
  40.                 y++;
  41.             }
  42.         }
  43.         cout << endl;
  44.     }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement