A454. 超过一半的数
编程题
入门
知识点
题目描述
给你 $n$ 个数,找出出现次数超过一半的数,保证存在这样一个数
输入格式
第一行输入一个整数 $n , (n<=1000)$
第二行输入 $n$ 个整数 $(a_i<1000000)$
第二行输入 $n$ 个整数 $(a_i<1000000)$
输出格式
输出一个整数
输入输出样例
输入 #1
5 1 2 3 3 3
输出 #1
3