蒜頭君面試

2021-09-10 02:30:07 字數 677 閱讀 8874

題目

問題描述

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

給定 n 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。

輸入格式

第一行輸入乙個整數n(1≤n≤100000),接下來一行輸入n個 int 範圍內的整數。

輸出格式

輸出出現次數最多的數和出現的次數,中間用乙個空格隔開,如果有多個重複出現的數,輸出值最大的那個。

樣例輸入

109 10 27 4 9 10 3 1 2 6

樣例輸出

10 2

**

#include

#include

#include

#include

using

namespace std;

intmain()

for(map<

int,

int>

::iterator it = da.

begin()

; it != da.

end();

++it)

} cout<" "

}

蒜頭君面試

蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題 給定 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 ...