蒜頭君面試

2021-09-27 12:59:20 字數 672 閱讀 6613

蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題:

給定 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 ...