1482: 郁郁寡欢
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:289
解决:63
题目描述
【欢】每天为各种事情发愁,他很在意其他熊对自己的看法,为了解决自己到底在其他熊的内心里总体处于什么水平,但是每个熊的看法总是不尽相同,【欢】决定对每个认识的熊发布一个wechat消息,让他们给自己打一个分;
每一个朋友只能打一个评分,每个评分都有一个数字m来表示,【欢】会选出出现次数超过一半的数字来判断自己在其他熊心里的地位;【欢】的视力不好,请你帮【欢】找出这个数字。
每一个朋友只能打一个评分,每个评分都有一个数字m来表示,【欢】会选出出现次数超过一半的数字来判断自己在其他熊心里的地位;【欢】的视力不好,请你帮【欢】找出这个数字。
输入
第一行输入一个n(1<=n<=1e6);
第二行是n个整数m(m<=1e18)代表每个朋友的评分;(必定有一个数字出现次数超过一半)
第二行是n个整数m(m<=1e18)代表每个朋友的评分;(必定有一个数字出现次数超过一半)
输出
输出一个整数即出现次数超过一半的数;
样例输入 复制
5
2 2 2 3 3
样例输出 复制
2
提示
每次输入都符合要求