您的位置:首页 > 其它

第十六周 oj平台 有相同数字?

2014-12-23 21:10 169 查看
问题及代码:

/*
*Copyright (c) 2014,烟台大学计算机学院
*All gight reserved.
*文件名称:temp.cpp
*作者:曾建强
*完成时间:2014年12月16日
*版本号:v1.0
*问题描述:输入两个数组中要存放的元素个数及元素值(不超过50个),判断这两个数组中是否有相同的数字。
*输入描述:共有两组数。每组数包括:这组数的个数n,以及这n个数字。(n<=50)
*输出描述:当两组数中有相同数字时,输出YES,否则,输出NO
*/
#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 *p,*q;
bool same=false;
//将两个数组(指针指向的两组值)中的元素两两比较,直至发现有一个是想同的
for(p=a; p<a+n1&&!same; ++p) //循环结束条件如是写可以及时终止循环
{
for(q=b; q<b+n2&&!same; ++q)
if (*p==*q)
same=true;
}
return same;
}

运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: