第十六周 OJ 判断两个数组中是否有相同元素

本文链接：https://blog.csdn.net/wangzhengqu/article/details/41942045

/*
*copyright (c) 2014.烟大计算机学院
*All rights reserved.
*文件名称：HANE THE SAME NUMBER?
*作者：王争取
*完成日期：2014.12.15.
*版 本 号：v1.0
*问题描述：输入两个数组中要存放的元素个数及元素值（不超过50个），判断这两个数组中是否有相同的数字
*输入描述：输入两个数组中要存放的元素个数及元素值（不超过50个
*程序输出：当两组数中有相同数字时，输出YES，否则，输出NO
*/
#include<iostream>
using namespace std;
bool existthesame(int *a,int n1,int *b,int n2); //n1个数据的a数组中和n2个数据的b数组中是否有相同元素
int main()
{
    int a[50];
    int b[50];
    int i, n1, n2;
    //读入数据
    cin>>n1>>n2;
    for(i=0; i<n1; i++)
        cin>>a[i];
    for(i=0; i<n2; i++)
        cin>>b[i];
    bool flag=existthesame(a,n1,b,n2);
    if(flag==true)
        cout<<"YES\n";
    else
        cout<<"NO\n";
    return 0;
}
bool existthesame(int *a,int n1,int *b,int n2)
{
    int i,j;
    bool flag=false;
    for(i=0; i<n1; i++)
        for(j=0; j<n2; j++)
            if(*(a+i)==*(b+j)) flag=true;
    return flag;
}