查找

c++stl lower_bound初用

问题 C: 查找

时间限制: 1 Sec  内存限制: 32 MB
提交: 113  解决: 78
[提交][状态][TK题库]

题目描述

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

输入

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

输出

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

样例输入

63 2 5 4 7 823 6

样例输出

YESNO

#include<stdio.h>#include<algorithm>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){int an[105]={0},m,b,*p;for(int i=0;i<n;i++)scanf("%d",&an[i]);sort(an,an+n);an[n]=0x3f3f3f3f;scanf("%d",&m);for(int i=0;i<m;i++){scanf("%d",&b);p=lower_bound(an,an+n,b);if(*p==b)printf("YES\n");elseprintf("NO\n");}}return 0;}