陣列的距離

2021-09-05 09:18:22 字數 847 閱讀 4130

時間限制: 1 sec  記憶體限制: 128 mb

提交: 1414  解決: 808

[提交] [狀態] [討論版] [命題人:外部匯入]

題目描述

已知元素從小到大排列的兩個陣列x和y,請寫出乙個程式算出兩個陣列彼此之間差的絕對值中最小的乙個,這叫做陣列的距離 輸入

第一行為兩個整數m, n(1≤m, n≤1000),分別代表陣列f, g的長度。 

第二行有m個元素,為陣列f。 

第三行有n個元素,為陣列g。 輸出

陣列的最短距離

樣例輸入:

5 5

1 2 3 4 5

6 7 8 9 10

樣例輸出:

1
#include#include#includeusing namespace std;

/*對num陣列中所有的元素使用sort函式由小到大排序

*/bool cmp(int a, int b)

/*num陣列元素個數最多為1000000

定義在main之外,定義在main函式裡面會報錯*/

int num[1000003];

int main()

for(int i=0; i> num2[i];

} int count = 0;//用來記錄num陣列中元素的個數,初始為0

for(int i=0; ifor(int j=0; jsort(num,num+count,cmp);//對num陣列中元素進行排序

cout << num[0] << endl;//輸出num中最小的乙個

return 0;

}

JS 到最近的人的最大距離 陣列 找最大距離

在一排座位 seats 中,1 代表有人坐在座位上,0 代表座位上是空的。返回最大距離 輸入 1,0,0,0,1,0,1 輸出 2 解釋 最大空座是3,向左邊或者右邊的人最大距離都是2 輸入 1,0,0,0 輸出 3 解釋 末位距離首位是3 輸入 0,0,0,1,0,0,0,0,1 輸出 3 解釋 ...

乙個小的日常實踐 距離陣列

上得廳堂,下得廚房,寫得 翻得圍牆,歡迎來到睿不可擋的每日一小練!題目 陣列的距離 內容 已知兩個元素從小到大排列陣列x和y,請編寫乙個程式算出兩個陣列元素彼此之間差的絕度值中最小的乙個 數,此值稱作陣列的距離。比如 x有1,3,5,7,9 y有2,6,8 那麼最短距離就是1。由於x 0 和y 0 ...

5348 兩個陣列間的距離值

給你兩個整數陣列 arr1 arr2 和乙個整數 d 請你返回兩個陣列之間的 距離值 距離值 定義為符合此描述的元素數目 對於元素 arr1 i 不存在任何元素 arr2 j 滿足 arr1 i arr2 j d 1.簡單搜尋 class solution object def findthedis...