資料結構 find lucky

資料結構_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

1 #include 2 #include 3

4int pm[100002]=;
5int pn[100002]=;67
bool binarysearch(int *p, int l, int r, int
num)818
else
if(p[m]19             l = m+1;20
else
21             r = m-1;22
}23return
flag;24}
2526
intmain()
2745}46
47if
(flag)
48         printf("
yes\n");
49else
50         printf("
no\n
");    
5152
53//
free(pn);
54//
free(pm);
55return0;
56 }

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...

資料結構 資料結構演算法

分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位，在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...