2019ccpc网络赛

1001

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;


int main(){
	ll t,a,b;
	cin>>t;
	while(t--){
		cin>>a>>b;
		//异或c相当于a&b a&b=011&100=0 取1 c为正整数 
		ll num=a&b,ans=0;
		ans=min(num,1ll);
		cout<<ans<<endl;
	}
	//011 101 3和5 第一位01不同尽量小c[1]=0 第二位1 0不同c[1]=0 第三位都是1 相同^=0 c[3]=1 
	
	//对于按位不同值我们希望它不变直接& 异或0不变 c该位取0
	//按位相同值 1 1我们希望异或相同值变为0 
	//得c=001 相当于c=a&b c不取0 最小1
	///3 4 011 100   000 c=001 最终表达式值为0 挺小 
	return 0;
}

1006

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for(int i=a;i<=n;i++)
typedef long long ll;
const int maxn=1e5+5;
int n,m;
int a[maxn],b[maxn],vis[maxn];
int main(){
	
	cin>>n>>m;
	rep(i,1,n){
		cin>>a[i];
	}
	rep(i,1,m){
		cin>>b[i];
	}
	for(int i=m;i>=1;i--){
		if(!vis[b[i]]){
			vis[b[i]]=1;
			cout<<b[i]<<" ";
		}
	}
	for(int i=1;i<=n;i++){
		if(vis[a[i]]==0){
			cout<<a[i]<<" ";
		}
	}
	cout<<endl;
	return 0;
}