第十七周项目3 有相同数字？

原创于 2012-12-23 15:02:20 发布 · 938 阅读

CC 4.0 BY-SA版权

本文介绍了一个程序，用于判断两个已排序数组中是否存在相同的元素，并通过输出结果来验证算法的有效性。

/*    
* Copyright (c) 2012, 烟台大学计算机学院                        
* All rights reserved.                        
* 文件名称：test.cpp                        
* 作者：王鼎                       
* 完成日期：2012 年12月23日                        
* 版本号：v1.0                      
* 输入描述：无                       
* 问题描述：                     
* 程序输出：   
* 问题分析：                       
* 算法设计：略                        
*/       
#include<iostream>     
using namespace std;    
bool existthesame(int *a,int n1,int *b,int n2);  
int main()     
{     
    int a[]={1,4,9,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 *p,*q;  
    bool c=0;  
    for(p=a;p<a+n1&&!c;p++)
    {  
        for(q=b;q<b+n2&&!c;q++)  
            if (*p==*q)   
                c=1;  
    }  
    return c;  
}

运行结果：