第十六周问题 B: 有相同数字？-蒲公英云

第十六周问题 B: 有相同数字？

迷南。 2022-08-06 01:22 174阅读 0赞

问题及代码:
/*
02.*Copyright (c) 2014,烟台大学计算机学院
03.*ALL right reserved
04.*文件名：有相同数字？
05.*作者；童宇
06.*完成日期：2014年12月5日
07.*版本号v1.0
08.*问题描述：输入两个数组中要存放的元素个数及元素值（不超过50个），判断这两个数组中是否有相同的数字。
09.*输入描述：共有两组数。每组数包括：这组数的个数n，以及这n个数字。（n<=50）
10.*程序输出：当两组数中有相同数字时，输出YES，否则，输出NO
11.*/
#include<iostream>
using namespace std;
bool existthesame(int *a,int n1,int *b,int n2);
int main()
{
    int a[50];
    int b[50];
    int i, n1, n2;
    cin>>n1;
    for(i=0;i<n1;i++)
    {
        cin>>a[i];
    }
    cin>>n2;
    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 existthesame=false;
    for(i=0;i<n1;i++)
    {
        for(j=0;j<n2;j++)
        {
            if(a[i]==b[j])
            {
                existthesame=true;
                break;
            }
        }
    }
    return existthesame;
}