趨勢科技程式設計題

2021-09-17 18:38:57 字數 1276 閱讀 3430

給定乙個整數陣列a,擁有n個不重複的整數。找到陣列中兩個數之和出現最多的和,如果有多種可能,輸出全部結果(結果順序任意) 分數:15

輸入格式:

第一行:n(陣列個數)

第二行:n個空格分隔的整數;

輸出格式:

列印輸出結果,多個結果多行顯示。

樣本輸入:

81 8 3 11 4 9 2 7

樣本輸出:

1110

12樣本說明:

對於上述樣本陣列,

7+4=11,8+3=11,9+2=11

1+9=10,8+2=10,7+3=10

1+11=12,8+4=12,9=3=12

和11,10,12均出現了最多的三次,所以輸出上述結果。

c++**:

#include 

#include

using namespace std;

int main()

map m;

//構造map,《和值,和值出現次數》

int sum =0;

for(int i =

0; i < n;

++i)

} map

::iterator it;

int max = m[0]

;for

(it = m.

begin()

; it != m.

end(

); it++

)for

(it = m.

begin()

; it != m.

end(

); it++

)system

("pause");

}

改進版

int main()

map m;

//構造map,《和值,和值出現次數》

int sum =0;

int count;

int max =0;

for(int i =

0; i < n;

++i)

} map

::iterator it;

for(it = m.

begin()

; it != m.

end(

); it++

)system

("pause");

}

小白一枚,請各位大佬手下留情~

趨勢科技筆試程式設計題

題目描述 給定乙個由小寫英文本母構成的字串s,求不含重複字母的子串的最大長度 題目記得不大清楚了。例如 輸入 abcde 輸出 4 include include include include include include include include include include incl...

2017趨勢科技校園招聘演算法題

題目 現有給定公升序排列的整形陣列a n 和整數s,需要在整型陣列中找到任意個小標,使得各小標對應數字之和為s,輸出所有可能的下標組合。例如 陣列 1,4,8,10,12,15,22,25,31,x 30 可得 下標 2,6 a 2 a 6 30 下標 0,1,3,5 a 0 a 1 a 3 a 5...

趨勢科技筆試題

1 下面程式的輸出是多少?cpp view plain copy print?voidgetmemory char p intmain void void getmemory char p int main void a hello b hello world c hello world run t...