蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題:
給定 n 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。
輸入格式
第一行輸入乙個整數n(1≤n≤100000),接下來一行輸入n個 int 範圍內的整數。
輸出格式
輸出出現次數最多的數和出現的次數,中間用乙個空格隔開,如果有多個重複出現的數,輸出值最大的那個。
樣例輸入
109 10 27 4 9 10 3 1 2 6
樣例輸出
10 2
關於學習map的題,思路十分簡單;
#include
using
namespace std;
intmain()
} max1=s[0]
; q=s.
begin()
;for
(it=s.
begin()
;it!=s.
end(
);it++
)else}}
cout<<
(q->first)
<<
' '<<
(q->second)
}
蒜頭君面試
題目 問題描述 蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題 給定 n 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數n 1 n 100000 接下來一行輸入n個 int 範圍內的整數。輸出格式 ...
蒜頭君面試
蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題 給定 n 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數 n 1 n 100000 接下來一行輸入 n 個 int 範圍內的整數。輸出格式 輸出出現次...
蒜頭君面試 計蒜客
蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題 給定 n nn 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數 n 1 n 100000 n 1 le n le 100000 n 1 n 1000 ...