1226 等值數目

2021-09-29 19:38:59 字數 772 閱讀 6262

題目描述

已知兩個整數陣列f和g,它們的元素都已經從小到大排列。例如f中可能有1,2,2,3,3,g中有1,2,2,2,3。

請寫乙個程式,算出這兩個陣列彼此之間有多少組相同的資料。就以上例而言:

f[0]於g[0]是第一組;

f[1]於g[1]是第二組;

f[2]於g[2]是第三組;

f[3]於g[4]是第四組。

輸入

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

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

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

輸出

輸出等值數目。

樣例輸入 copy

5 51 2 2 2 3

1 2 2 3 3

樣例輸出 copy

4

#includeusing namespace std;

int main()

,b[100000]=;

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

a[f[i]]++;

} for(int i=0;i>g[i];

b[g[i]]++;

} int count=0,min;

for(int i=0;i<100000;i++)

cout

}

zzulioj1226 等值數目 (詳解)

題目 已知兩個整數陣列f和g,它們的元素都已經從小到大排列。例如f中可能有1,2,2,3,3,g中有1,2,2,2,3。請寫乙個程式,算出這兩個陣列彼此之間有多少組相同的資料。就以上例而言 f 0 於g 0 是第一組 f 1 於g 1 是第二組 f 2 於g 2 是第三組 f 3 於g 4 是第四組...

1918 等值數目

已知兩個整數陣列f和g,它們的元素都已經從小到大排列。例如f中可能有 1,2,2,3,3,g中有1,2,2,2,3。請寫乙個程式,算出這兩個陣列彼此之間有多少組相同的資料。就以上例而言 f 0 於g 0 是第一組 f 1 於g 1 是第二組 f 2 於g 2 是第三組 f 3 於g 4 是第四組。第...

演算法4 1 1 29等值鍵

為 binarysearch 類新增乙個靜態方法 rank 它接受乙個鍵和乙個整型有序陣列 可能存在重複鍵 作為引數並返回陣列中小於該鍵的元素數量,以及乙個類似的方法 count 來返回陣列中等於該鍵的元素的數量。注意 如果1和j分別是rank key,a 和count key,a 的返回值,那麼 ...