題目描述
已知兩個整數陣列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 的返回值,那麼 ...