Osajono

#include <iostream>
#include <vector>
#include <algorithm>

using std::cin;
using std::cout;
using std::cerr;
using std::endl;
using std::vector;

void swap(int& a, int& b) {
  int tmp = a;
  a = b;
  b = tmp;
}

int main () {
  int n;
  cin >> n;

  int table[2][n];
  int result[n];
  int swaptable[n];

  for (int i= 0; i < 2; ++i) {
    for (int j = 0; j < n; ++j) {
      cin >> table[i][j];
    }
  }

  for (int j = 0; j < n - 1; ++j) {
    result[j] = table[1][j+1];
  }
  result[n-1] = table[1][0];

  swaptable[0] = 0;
  int pos = 0;

  while (true) {
    while ((swaptable[pos] < n) && (
        result[swaptable[pos]] == table[0][pos] ||
        result[swaptable[pos]] == table[1][pos])) {
      ++swaptable[pos];
    }

    //cerr << pos << ": " << swaptable[pos] << endl;

    if (swaptable[pos] == n) {
      --pos;
      swap(result[pos], result[swaptable[pos]]); // revence swap
      swaptable[pos]++;
    } else {
      swap(result[pos], result[swaptable[pos]]);
      ++pos;
      if (pos == n) {
        break;
      }
      swaptable[pos] = pos;
    }
  }

  for (int j = 0; j < n; ++j) {
    cout << result[j] << " ";
  }
  cout << endl;

  return 0;
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER