B. Restore the Permutation by Merger（序列问题+统计）Codeforces Round #656 (Div. 3)

原题链接：https://codeforces.com/contest/1385/problem/B

题意：有一个置换p[1…n]。它与自己合并了。换句话说，让我们取p的两个实例，并将第二个p的元素插入到第一个保持元素相对顺序的元素中。结果是一个长度为2n的序列。我们给定一个 $2*n$的序列，求出原置换序列。

解题思路：这题就是要输出原置换序列，且相对顺序并未发生改变，所以我们只要依次存储第一次出现的数字就一定是原序列中的顺序。我们利用辅助数组visited来判断是否是第一次出现。具体看代码。

AC代码：

/*
*邮箱：[email protected]
*blog:https://me.csdn.net/hzf0701
*注：文章若有任何问题请私信我或评论区留言，谢谢支持。
*
*/
#include<bits/stdc++.h>	//POJ不支持

#define rep(i,a,n) for (int i=a;i<=n;i++)//i为循环变量，a为初始值，n为界限值，递增
#define per(i,a,n) for (int i=a;i>=n;i--)//i为循环变量， a为初始值，n为界限值，递减。
#define pb push_back
#define IOS ios::sync_with_stdio(false);cin.tie(0); cout.tie(0)
#define fi first
#define se second
#define mp make_pair

using namespace std;

const int inf = 0x3f3f3f3f;//无穷大
const int maxn = 1e5;//最大值。
typedef long long ll;
typedef long double ld;
typedef pair<ll, ll>  pll;
typedef pair<int, int> pii;
//*******************************分割线，以上为自定义代码模板***************************************//

int main(){
	//freopen("in.txt", "r", stdin);//提交的时候要注释掉
	IOS;
	int t,n;//t组测试数据，n为置换长度。
	bool visited[55];//利用此来判断是否统计。
	while(cin>>t){
		while(t--){
			cin>>n;
			int temp;
			memset(visited,false,sizeof(visited));
			vector<int> nums;
			rep(i,1,2*n){
				cin>>temp;
				if(!visited[temp]){
					nums.push_back(temp);
					visited[temp]=true;
				}
			}
			rep(i,0,n-1){
				cout<<nums[i];
				if(i!=n-1)
					cout<<" ";
			}
			cout<<endl;
		}
	}
	return 0;
}