After celebrating the midcourse the students of one of the faculties of the Berland State University decided to conduct a vote for the best photo. They published the photos in the social network and agreed on the rules to choose a winner: the photo which gets most likes wins. If multiple photoes get most likes, the winner is the photo that gets this number first.

Help guys determine the winner photo by the records of likes.

Input
The first line of the input contains a single integer n (1 ≤ n ≤ 1000) — the total likes to the published photoes.

The second line contains n positive integers a1, a2, ..., an (1 ≤ ai ≤ 1 000 000), where ai is the identifier of the photo which got the i-th like.

Output
Print the identifier of the photo which won the elections.

Examples
input
5
1 3 2 2 1
output
2
input
9
100 200 300 200 100 300 300 100 200
output
300

0

4个回答

`````` #include <map>
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
map<int, int> _map;
int n = 0;
cin >> n;
for (int i = 0; i < n; i++)
{
int x = 0;
cin >> x;
_map[x]++;
}
int max = 0;
int maxval = 0;
for (map<int, int>::iterator ltr = _map.begin(); ltr != _map.end(); ltr++)
{
if (ltr->second >= max)
{
maxval = ltr->first;
max = ltr->second;
}
}
cout << maxval;
return 0;
}
``````
2

3 年多之前 回复
Eikko 谢谢大神
3 年多之前 回复

1
Eikko 回复oyljerry: 那如何找到那个是第一个满足最大值的 是比较下标吗
3 年多之前 回复

1

3 年多之前 回复
Eikko 非常感谢啊
3 年多之前 回复
0
Eikko 这个博客我看过 看不懂 能力有限啊 不好意思
3 年多之前 回复

Map--读"找出数组中重复次数最多的元素并打印"有感Map的使用

import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Scanner; public class Main{ public static void...

coding | c++ - map的使用: 出现次数最多的数

Java Map应用之求一个字符串中字符出现的次数？并打印出出现次数最多的那对键值对

java找出一个数组中出现次数最多的那个元素（用HashSet很新颖）

java找出一个数组中出现次数最多且最大的那个元素

#统计一个列表中出现次数最多的元素
def max_count(lt): # 定义一个字典，记录元素及次数 d = {} # 记录最大次数的元素 max_key = None for i in lt: # 判断字典中是否没有该元素 if i not in d: # 计算该元素在列表中出现的次数 count = ...
c语言实现找出数组中出现次数最多的元素

Python实用黑科技——找出序列里面出现次数最多的元素

#include #include #include using namespace std; struct number { int value; int count; }; int find(const vector v,int value) { for (int i = 0; i < v.size(); i++) { if (v[i].value == value)
java找出一个数组中出现次数最多的那个元素

【算法笔记之数组】找出数组中出现次数最多的数

HashMap 排序，按照 value，找出字符出现次数最多的
方法1static void doString(String input) { Map<Character, Integer> result = new HashMap<Character, Integer>(); for (int i = 0; i < input.length(); i++) { char key = input.charAt(i);
【谷歌面试题】找出二叉查找树中出现频率最高的元素

python 找出序列中出现次数最多的元素方法。

Java面试宝典——找出数组中重复元素最多的数
package demos.array; import java.util.HashMap; import java.util.Iterator; import java.util.Map; /** * @author wyl * @time 2018年7月9日下午3:17:24 */ public class FindMostInArray { /** * 方法一：空间换时间...
js获取字符串或者数组中出现重复最多的元素和总共出现的次数

Java-实现找出数组中一个数字出现次数最多的数字
import java.util.Collection; import java.util.Collections; import java.util.HashMap; import java.util.Map; public class Mytest { /** * @param args */ public static void main(Strin
python 找出序列中出现次数最多的元素方法
words = [ 'look', 'into', 'my', 'eyes', 'look', 'into', 'my', 'eyes', 'the', 'eyes', 'the', 'eyes', 'the', 'eyes', 'not', 'around', 'the', 'eyes', "don't", 'look', 'around', 'the', 'eyes',

方法一：以空间换时间，可以定义一个计数数组int count[100]，用来对数组中数字出现的次数进行计数（只能针对数组中数字的范围1~1000），count数组中最大的元素对应的下标，即为出现次数最多的那个数。代码如下： #include &amp;lt;iostream&amp;gt; using namespace std; int main() { int n; cin &amp;gt;&amp;gt; n...
js 统计数组找中出现最多的元素和次数
&amp;amp;lt;script&amp;amp;gt; // 定义一个arr的数组 var arr = [1, 2, 3, 4, 2, 2,3,4,2,4]; // 声明一个空对象 var obj = {}; //遍历数组 for (var i = 0; i &amp;amp;lt; arr.length; i++) { //声明一个key接收...

Map&amp;lt;String, Integer&amp;gt; tagMap = new LinkedHashMap&amp;lt;&amp;gt;();letters.stream().forEach(item -&amp;gt; {                if (StringUtils.isNotEmpty(item.getTagId())) {                    Integer j;       ...
Leetcode：169. Majority Element（找到数组中出现次数最多的元素）
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element always
python找出序列中出现次数最多的元素之Counter对象
Python collections Counter

template static T max_num(vector A, int& num);//A中出现最多的元素，以及出现的次数 template inline T sortvect::max_num(vector A, int& num) { //遍历，获得每个元素出现的次数 vector A_per; for(int r=0; r<A.size(); r++){ T tm

int maxa(int a[],int n) //返回数组a中出现次数最多的整数，相同出现次数的值，仅返回先出现的那个。n是数组a中元素个数。 { int i,k,maxk=0,max=a[0]; for(i=0;i { k=0; for(int j=0;j { if(a[j]==a[i]) { k++;    if(k>maxk){maxk=k;max=a[j];}
python代码查找列表中重复的元素出现次数

python 返回一个列表中出现次数最多的元素
def max_list(lt): temp = 0 for i in lt: if lt.count(i) &amp;gt; temp: max_str = i temp = lt.count(i) return max_str n = [1,2,2,2,3,3,3,3,4] print(max_list(n))...
js统计数组中出现次数最多的元素

C++实现： #include &amp;lt;iostream&amp;gt; #include &amp;lt;map&amp;gt; using namespace std; /** * 字符串 */ bool findMostFrequentString(string* a, int size, string &amp;amp;val) { if (size &amp;lt;= 0...
# 返回一个列表中出现次数最多的元素

python 返回一个列表中出现次数最多的元素
# 返回一个列表中出现次数最多的元素 def showmax(lt):     index1 = 0                       #记录出现次数最多的元素下标     max = 0                          #记录最大的元素出现次数     for i in range(len(lt)):         flag = 0         ...