当前位置:编程学习 > C/C++ >>

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

[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++ ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,