1918 等值數目

2022-06-30 04:54:12 字數 441 閱讀 9714

已知兩個整數陣列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。

輸出等值數目。

5 5

1 2 2 2 3

1 2 2 3 3

4

#includeint main()

for(j=0;jfor(i=0;i}

}printf("%d",count);

return 0;

}

1226 等值數目

題目描述 已知兩個整數陣列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 是第...

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 是第四組...

演算法4 1 1 29等值鍵

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