输入数组长度 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;
}