判断两个有序数组中是否有相同的数字(第十七周上机任务)

来源:互联网 发布:java获取数据库表字段 编辑:程序博客网 时间:2024/06/07 01:12
/** 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;        }    }}


 

 

 

原创粉丝点击