B. Restore the Permutation by Merger【基础】

1. 链接

   B. Restore the Permutation by Merger

2. 题意

   给出一个merge后的序列，求出以前的序列。

3. 思路

   遍历一遍，输出序列中当前没有出现过的数字即可。

4. 代码

   #include
   using namespace std;
   
   typedef long long ll;
   const int maxn = 2e5+10;
   const int mod = 1e9+7;
   
   int a[maxn];
   bool vis[maxn];
   int main(void){
   	int t;
   	cin >> t;
   	while(t--){
   		int n;
   		cin >> n;
   		for(int i = 0; i <= 100; i++) vis[i] = 0;
   		for(int i = 1; i <= n*2; i++) cin >> a[i];
   		for(int i = 1; i <= n*2; i++){
   			if(vis[a[i]]==0){
   				cout<<a[i]<<" ";
   				vis[a[i]] = 1;
   			}
   		}
   		cout<<endl;
   	}
   	return 0;
   }