问题 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。

顺序查找

#include<stdio.h>
int main () 
{
	int n, m, i, j, a[110]={0}, b[110]={0};
	while(scanf("%d", &n) != EOF) 
	{
		for(i = 0; i < n; i++)
		scanf("%d", &a[i]);
		for(i = 0; i < m; i++) 
		scanf("%d", &b[i]);
		for(i = 0; i < m; i++)//嵌套for循环查找元素，b[i]与a[i]遍历				 
		{
			for(j = 0; j < n; j++)
			if(a[j] == b[i])
			{
				 printf("YES\n");
				 break;
			}
			if(j == n)
			printf("NO\n");
		}
	}
	return 0;
}

二分查找

#include <stdio.h>
#include <algorithm>
using namespace std;
int find(int a[],int left,int right,int x)
{
	int mid;
	while(left<=right)
	{
		mid=(left+right)/2;
		if(a[mid]==x)	
		return 1;
		else if(a[mid]>x)
		{
			right=mid-1;
		}
		else
		left=mid+1;
	}
	return 0;
}
int main()
{
	int n,m,i,a[110]={0},b[110]={0};
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d",&b[i]);
		}
		for(i=0;i<m;i++)
		{
			int x=find(a,0,n-1,b[i]);
			if(x)
			{
				printf("YES");
			}
			else
				printf("NO");
		}
	}
	return 0;
}

最后：写代码的小细节要多看看