九度教程第20题 查找（二分法）

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

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

输出描述:
如果在n个数组中输出YES否则输出NO。
示例1
输入
5
1 5 2 4 3
3
2 5 6
输出
YES
YES
NO
 

我的代码（排序二分查找），其实可以把二分查找的方式拉出来写成函数调用:)

#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
	int n, m;
	int num[101], w[101];
	while(scanf("%d", &n) != EOF)
	{
		for(int i = 1; i <= n; i++)
			scanf("%d", &num[i]);
		sort(num+1, num+n+1);
		scanf("%d", &m);
		for(int i = 1; i <= m; i++)
		{
			scanf("%d", &w[i]);
		}
		for(int i = 1; i <= m; i++)
		{
			bool isYes = false;
			int base = 1, top = n;
			while(top >= base)
			{
				int mid = (top + base) / 2;
				if(mid == w[i])
				{
					printf("YES\n");
					isYes = true;
					break;
				}	
				else if(mid > w[i])
					top = mid - 1;
				else
					base = mid + 1; 
			}
			if(!isYes)
				printf("NO\n");
		}
		
	}
	return 0;
}