codeup二分问题 C: 查找

codeup二分问题 C: 查找

题目描述
输入数组长度 n
输入数组 a[1…n]
输入查找个数m
输入查找数字b[1…m]
输出 YES or NO 查找有则YES 否则NO 。

输入
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。

输出
如果在n个数组中输出YES否则输出NO。

样例输入 Copy
6
3 2 5 4 7 8
2
3 6
样例输出 Copy
YES
NO

#include<bits/stdc++.h>
using namespace std;
int f(int a[],int l,int r,int x){
	int mid;
	while(l<=r){
		mid=(l+r)/2;
		if(a[mid]==x)return mid;
		else if(a[mid]>x){
			r=mid-1;
		}else{
			l=mid+1;
		}
	}
	return -1;
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int a1[105];
		for(int i=0;i<n;i++){
			scanf("%d",&a1[i]);
		}
		int m,k,t=0;
		if(scanf("%d",&m)!=EOF)
		{
			while(m--){
				scanf("%d",&k);
				for(int i=0;i<n;i++){
					if(a1[i]==k){
						printf("YES");
						t++;
						break;
					}
				}
				if(t==0){
					printf("NO");
				}
				printf("\n");
				t=0;
			}
		}
	}
	return 0;
}