Codeforces Round #656 (Div. 3) B. Restore the Permutation by Merger (模拟)

题意:有两个完全相同的排列,将其中一个的元素按相对顺序插入另外一个排列中,给你操作完的排列,求原排列.
题解:感觉看看样例就能直接写了啊,直接遍历,用桶存数字个数,如果桶为空,直接输出即可.

代码:

int t;

int n;

vector<int> v;

map<int,int> mp;

int main() {

    ios::sync_with_stdio(false);cin.tie(0);

  	cin>>t;

  	 while(t--){

  	 	cin>>n;

  	 	mp.clear();

  	 	v.clear();

  	 	 for(int i=1;i<=2*n;++i){

  	 	 	int x;

  	 	 	cin>>x;

  	 	 	if(!mp[x]){

  	 	 		v.pb(x);

  	 	 	}

  	 	 	mp[x]++;

  	 	 }

  	 	 for(auto w:v){

  	 	 	cout<<w<<" ";

  	 	 }

  	 	 cout<<endl;

  	 }

    return 0;

}

巴特西

Codeforces Round #656 (Div. 3) B. Restore the Permutation by Merger (模拟)

最新文章

热门文章