JSK 353 求同存異 暴力 排序 二分

2021-08-28 16:37:37 字數 1261 閱讀 4147

求同存異

輸入兩個陣列(陣列元素個數為 6 和 8),輸出在兩個陣列中都出現的元素如 a[6]=,b[8]=,則輸出 3,5,7。

輸入格式

第一行輸入6個整數,表示第乙個陣列裡的6個元素。

第二行輸入8個整數,表示第二個陣列裡的8個元素。

輸出格式

輸出兩個陣列裡都出現的整數,按在第乙個陣列中出現的順序輸出,每行輸出乙個整數。

樣例輸入

2 3 4 5 6 7

3 5 7 9 11 13 15 19

樣例輸出35

7問題描述:(略)

問題分析

這個問題從數學上來說是乙個判定乙個集合的元素是否在另外乙個集合裡的問題。也是乙個集合元素匹配問題。

匹配過程中,使用排序的話則可以使用二分查詢,時間上是快的。否則只能用暴力法了。

程式說明

有關排序的演算法函式,c語言的有函式qsort(),但是引數多記不住,還是c++的排序演算法函式sort()更加易於使用。

寫了乙個c++語言程式,使用排序和二分查詢。

也寫了乙個c語言程式,使用暴力法實現。暴力法是俗稱,也就是列舉法,或稱為窮舉法。

參考鏈結:(略)

題記:暴力、排序和二分查詢(折半查詢)都是程式中最為常見的。

ac的c語言程式如下:

/* jsk-353 求同存異 */

#include

#define n1 6

#define n2 8

int a[n1]

, b[n2]

;int

main()

return0;

}

ac的c++語言程式如下:

/* jsk-353 求同存異 */

#include

using namespace std;

const

int n1 =6;

const

int n2 =8;

int a[n1]

, b[n2]

;bool find

(int x)

return left == right ?

(x == b[left]

): false;

}int

main()

金融風暴,社會責任,求同存異

乙個比較近期的說話紀錄,從金融風暴,到思科怎樣在四川厲行社會責任,到前面提過的求同存異,真是東拉西扯 口述 思科全球副總裁,思科中國區總裁 林正剛 採訪 整理 本刊記者 李源 在危機中成長 金融危機真的很可怕嗎?我真沒感到什麼特別大的壓力。作為管理者來講,環境的變化是很正常的,在我看來這倒是管理者審...

金融風暴,社會責任,求同存異

乙個比較近期的說話紀錄,從金融風暴,到思科怎樣在四川厲行社會責任,到前面提過的求同存異,真是東拉西扯 口述 思科全球副總裁,思科中國區總裁 林正剛 採訪 整理 本刊記者 李源 在危機中成長 金融危機真的很可怕嗎?我真沒感到什麼特別大的壓力。作為管理者來講,環境的變化是很正常的,在我看來這倒是管理者審...

部門工作中的「求同存異」法則

俗話說,人上一百,形形色色。在乙個部門內,即使是同事人數沒有到達100,其凸顯的個性也能迅速地暴露出來。個性員工有如下幾種類別 1 開發語言偏執型,言必稱規範,不規範就沒有辦法做事 2 對方式 方法特講究的 3 擅長大場面設計,設計不驚人死不休的 4 逢事,都有n種想法的 5 對什麼都不講究的,文件...