算法笔记3.2查找元素

题目描述

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

输入

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

输出

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

样例输入

6
3 2 5 4 7 8
2
3 6

样例输出

YES
NO

代码如下

#include <iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
class student{
public:    char xuehao[100];
    char name[100];
    char sex[1000];
    int age;
};
using namespace std;
int f(int n){
  int result;
  if(n==1||n==2)
    {
        result=1;
     return result;
    }
  else
  result=f(n-1)+f(n-2);

  return result;
}
void reverse1(char s[],char s1[]){
      int i=0;
      int j=0;
      for(;s[i]!='\0';i++)
         if((s[i]=='a')||(s[i]=='o')||(s[i]=='e')||(s[i]=='i')||(s[i]=='u')){
            s1[j]=s[i];
            j++;
         }

}
int main()
{
    int n;
    while(cin>>n){
            int a[100000];
       memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int m;
        cin>>m;
        for(int i=0;i<m;i++){
            int flag=0;
            int zhengshu;
            cin>>zhengshu;
            for(int i=0;i<n;i++)
                if(a[i]==zhengshu){
                    flag=1;
                    cout<<"YES"<<endl;
                    break;
                }
            if(flag==0)
                cout<<"NO"<<endl;
        }
    }

}
//