Problem B: 有相同数字?
Description
输入两个数组中要存放的元素个数及元素值(不超过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)
{
}
Input
共有两组数。每组数包括:这组数的个数n,以及这n个数字。(n<=50)
Output
当两组数中有相同数字时,输出YES,否则,输出NO
Sample Input
<span class="sampledata">6 1 7 8 10 12 17 4 2 7 12 25</span>
Sample Output
<span class="sampledata">YES</span>
代码:
#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)
{
for(int *p=a; p<(a+n1); p++)
for(int *q=b; q<(b+n2); q++)
if(*p==*q)
return true;
return false;
}
学习心得:
其实在自定义函数里,应该定义一个布尔型变量赋值为false,然后再遇见相同元素时,再赋值为true。