第十六周 项目四 两个数组中是否有相同的数字

来源:互联网 发布:软件开发工程师认证 编辑:程序博客网 时间:2024/05/21 17:47
/**程序的版权和版本声明部分:*Copyright(c)2013,烟台大学计算机学院学生*All rights reserved.*文件名称:*作者:刘慧艳*完成日期:2013年 12月14日*版本号: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,8};    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){    bool flag=false;    int i,j;    for(i=0;i<n1;i++)    {        for(j=0;j<n2;j++)        {            if(*(a+i)==*(b+j))            {                flag=true;                break;            }        }    }    return flag;}

0 0
原创粉丝点击