hoj 2034 人见人爱A-B

点击打开链接

//杭电oj2034 Text Reverse
#include<iostream>
#include<algorithm>
using namespace std;
int binarySearch(int a[],int b,int e,int t){
	int mid;
	if(b<=e){
		int mid=(b+e)/2;
		if(a[mid]==t)
			return 1;
		else if(a[mid]<t)
			b=mid+1;
		else e=mid-1;
		return binarySearch(a,b,e,t);
	}
	return 0;
}
int  main()
{
	int n,m;
	int flag;
	int arr1[101],arr2[101];
	while(1){
		flag=0;
		cin>>n>>m;
		if(!n&&!m) break;
		int i;
		for(i=0;i<n;i++)
			cin>>arr1[i];
		for(i=0;i<m;i++)
			cin>>arr2[i];
		sort(arr1,arr1+n);
		sort(arr2,arr2+m);
		int j=0,k=0;
		for(j=0;j<n;j++){
			if(!binarySearch(arr2,0,m-1,arr1[j])){
				cout<<arr1[j]<<" ";
				flag=1;
			}
		}
		if(!flag) cout<<"NULL";
		cout<<endl;
	}		     		
		return 0;
}