超过一半的数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你n个数,找出出现次数超过一半的数,保证存在这样一个数
输入格式
第一行输入一个整数n , (n<=1000） 第二行输入n个整数(<1000000)
输出格式
输出一个整数
样例 #1
样例输入 #1
5
1 2 3 3 3
样例输出 #1
3
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给你n个数,找出出现次数超过一半的数,保证存在这样一个数
第一行输入一个整数n , (n<=1000） 第二行输入n个整数(<1000000)
输出一个整数
5
1 2 3 3 3
3
