ITGUY08 - Editorial

editorial
,
1

Problem: Contest Page | CodeChef

DIFFICULTY:

EASY.

PROBLEM:

Chef has three baskets and two of them have multiple balls(Natural numbers written on them). The first basket has N balls, the second basket has M balls and the third basket is empty. Chef starts choosing all the unique balls(only occurring once in both the baskets) and puts into the third basket and throw the repetitive ones. Print numbers on the balls of the third basket in ascending order.

Program:

#include<bits/stdc++.h> 
using namespace std; 
 
int main() 
{ 
	ios_base::sync_with_stdio(false);
   	cin.tie(NULL);
   	cout.tie(NULL);
   	int t;
   	cin>>t;
   	while(t--){
   		int n,m,x;
   		cin>>n>>m;
   		map<int,int>mp;
   		for(int i=0;i<n+m;i++){
   			cin>>x;
   			mp[x]++;
   		}
   		for(auto x:mp){
   			if(x.second==1)cout<<x.first<<" ";
   		}
   		cout<<endl;
   	}
}