給定乙個整數陣列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...