第十六周 OJ平台-有相同数字？

最新推荐文章于 2021-11-14 03:10:22 发布

lingle77

最新推荐文章于 2021-11-14 03:10:22 发布

阅读量582

点赞数

分类专栏： CPP

本文链接：https://blog.csdn.net/lingle77/article/details/41866313

版权

CPP 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

题目描述

输入两个数组中要存放的元素个数及元素值（不超过50个），判断这两个数组中是否有相同的数字。
在下面的程序基础上完成：
#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;
    //读入数据
    ……
    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)
{

}

输入

共有两组数。每组数包括：这组数的个数n，以及这n个数字。（n<=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;
    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)
{
    bool flag=false;
    for (int *p=a; p<a+n1; p++)
    {
        for (int *q=b; q<b+n2; q++)
        {
            if (*p==*q)
            {
                flag=true;
                break;
            }
        }
    }
    return flag;
}