判断两个有序数组中是否有相同的数字(第十七周上机任务)
[cpp]
/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者:樊露露
* 完成日期:2012 年12月21日
* 版本号:v1.0
*
* 输入描述:无
* 问题描述:编写程序,判断两个有序数组中是否有相同的数字。
* 程序输出:判断后的结果。
* 问题分析:
* 算法设计:略
*/
#include <iostream>
using namespace std;
bool existthesame(int *a,int n1,int *b,int n2);
int main()
{
int a[]={1,4,7,8};
int b[]={2,5,6,9,10};
int n1=sizeof(a)/sizeof(a[0]);
int n2=sizeof(b)/sizeof(b[0]);
bool flag=existthesame(a,n1,b,n2);
if(flag==true)
cout<<"两个有序数组中存在相同的数字!\n";
else
cout<<"两个有序数组中不存在相同的数字!\n";
return 0;
}
bool existthesame(int *a,int n1,int *b,int n2){
int i,j;
for(i=0;i<n1;i++){
for(j=0;j<n2;j++){
if(a[i]==b[j])
return true;
else
return false;
}
}
}
补充:软件开发 , C++ ,