Osajono

#include <iostream>
#include <string>
#include <sstream>

int main()
{
	std::ios_base::sync_with_stdio( false );

	unsigned long long bookCount;

	std::cin >> bookCount;
	std::cin.get();

	unsigned long long* sequence1 = new unsigned long long[ bookCount ];
	unsigned long long* sequence2 = new unsigned long long[ bookCount ];
	unsigned long long* sequence3 = new unsigned long long[ bookCount ];

	for ( unsigned long long i = 0; i < bookCount; ++i )
	{
		std::cin >> sequence1[ i ];
	}

	for ( unsigned long long j = 0; j < bookCount; ++j )
	{
		std::cin >> sequence2[ j ];
	}

	unsigned long long lowestUnread = 1;
	bool* booksRead = new bool[ bookCount ];

	for ( unsigned long long i = 0; i < bookCount; ++i )
	{
		booksRead[ i ] = false;
	}

	for ( unsigned long long i = 0; i < bookCount; ++i )
	{
		if ( lowestUnread != sequence1[ i ] && lowestUnread != sequence2[ i ] )
		{
			sequence3[ i ] = lowestUnread;
			booksRead[ lowestUnread - 1 ] = true;

			while ( lowestUnread < bookCount && booksRead[ lowestUnread - 1 ] )
			{
				lowestUnread++;
			}			
		}
		else
		{
			unsigned long long j = lowestUnread + 1;
			bool mustFlip = true;

			while ( j <= bookCount )
			{
				if ( j != sequence1[ i ] && j != sequence2[ i ] && !booksRead[ j - 1 ] )
				{
					sequence3[ i ] = j;
					booksRead[ j - 1 ] = true;

					if ( j == lowestUnread )
					{
						while ( booksRead[ lowestUnread - 1 ] )
						{
							lowestUnread++;
						}
					}

					mustFlip = false;
					break;
				}

				j++;
			}

			if ( mustFlip )
			{
				for ( unsigned long long k = 0; k < bookCount; ++k )
				{
					if ( lowestUnread != sequence1[ k ] && lowestUnread != sequence2[ k ]  &&
						sequence3[ k ] != sequence1[ i ] && sequence3[ k ] != sequence2[ i ] )
					{
						sequence3[ i ] = sequence3[ k ];
						sequence3[ k ] = lowestUnread;
						booksRead[ lowestUnread - 1 ] = true;
						break;
					}
				}
			}
		}		
	}

	for ( unsigned long long i = 0; i < bookCount; ++i )
	{
		if ( sequence3[ i ] == sequence1[ i ] || sequence3[ i ] == sequence2[ i ] )
		{
			for ( unsigned long long j = 0; j < bookCount; ++j )
			{
				if ( j != i && sequence3[ i ] != sequence1[ j ] && sequence3[ i ] != sequence2[ j ] &&
					sequence3[ j ] != sequence1[ i ] && sequence3[ j ] != sequence2[ i ] )
				{
					unsigned long long temp = sequence3[ i ];
					sequence3[ i ] = sequence3[ j ];
					sequence3[ j ] = temp;
					break;
				}
			}
		}
	}

	for ( unsigned long long i = 0; i < bookCount; ++i )
	{
		std::cout << sequence3[ i ] << " ";
	}

	delete[] sequence1;
	delete[] sequence2;
	delete[] sequence3;
	delete[] booksRead;
	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