超半的数

NC22222. 超半的数

描述

给你n个数，有一个数的出现次数超过一半，请找出这个数。

输入描述

输入两行。
第一行包含一个整数n
第二行包含n个整数a_i

输出描述

输出一行，包含一个整数。

示例1

输入:

5
1 2 2 3 2

输出:

示例2

输入:

5
1 1 2 2 2

输出:

示例3

输入:

5
1 1 1 2 2

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 136ms, 内存消耗: 25848K, 提交时间: 2022-07-24 10:36:28

m=int(input())
c=input().split()
for i in c:
    if c.count(i)>m/2:
        print(i)
        break

Python3 解法, 执行用时: 41ms, 内存消耗: 4612K, 提交时间: 2022-11-23 19:31:52

n = int(input());print(list(sorted(input().split()))[n // 2])

详情