数据结构_find_lucky_number(寻找幸运值)

数据结构_find_lucky_number(寻找幸运值)

问题描述

　　给出两个已按升序排列的数组 a[1..n],b[1..m]，如果存在 i,j，使得
a[i]+b[j]==k，我们便说已找到幸运值。请你判断能不能找到幸运值。

★数据输入

　　输入第一行为正整数 n， m， k。 (1<=k<=10^9)
　　第二行为 n 个正整数 a[1..n]。 (1<=ai<=10^9)
　　第三行为 m 个正整数 b[1..m]。 (1<=bi<=10^9)
　　80%的数据 1<=n,m<=1000.
　　100%的数据 1<=n,m<=100000.

★数据输出
　　如果能找到幸运值，输出 yes。否则输出 no。

输入示例	输出示例
3 3 8 1 2 3 4 6 7	yes

输入示例	输出示例
3 3 4 1 2 3 4 6 7	no

解题思路

　　二分查找  找指定值

　

code

 #include <stdio.h>
 #include <stdlib.h>

 int pm[]={};
 int pn[]={};

 bool BinarySearch(int *p, int l, int r, int num)
 {
     bool flag = false;
     while(l<=r)
     {
         int m = (l+r)/;
         if(p[m]==num)
         {
             flag = true;
             break;
         }
         else if(p[m]<num)
             l = m+;
         else
             r = m-;
     }
     return flag;
 }

 int main()
 {
     int n,m,k,i;
     scanf("%d %d %d",&n,&m,&k);
 //    int *pn = (int *)malloc(sizeof(int)*n);
 //    int *pm = (int *)malloc(sizeof(int)*m);
     for(i=;i<n;i++)
         scanf("%d",pn+i);
     for(i=;i<m;i++)
         scanf("%d",pm+i);

     bool flag = false;
     for(i=;i<n;i++)
     {
         if(BinarySearch(pm,,m-,k-pn[i]))
         {
             flag = true;
             break;
         }
     }

     if(flag)
         printf("yes\n");
     else
         printf("no\n");    

 //    free(pn);
 //    free(pm);
     return ;
 }