Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define ll long long
- const int p = 200000;
- int main() {
- ll n;
- cin >> n;
- string s;
- while(n--) {
- int m, x=0, y=0;
- cin >> m;
- int a[m];
- int b[m];
- int f[m+1]={0};
- int f2[m+1]={0};
- int f3[m+1]={0};
- int max = 0;
- int max_in = 0;
- for(int i=0;i<m;i++) {
- cin >> a[i];
- f[a[i]]++;
- b[i]=a[i];
- }
- f[0]=1;
- for(int i=0;i<m+1;i++) {
- if(f[i]==0) {
- f2[x]=i;
- x++;
- }
- }
- for(int i=0;i<m;i++) {
- if(f[a[i]]>=1&&f3[a[i]]==0) {
- cout << a[i] <<' ';
- f[a[i]]++;
- f3[a[i]]++;
- }
- else{
- cout << f2[y] <<' ';
- y++;
- }
- }
- cout << endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement