CCF python 中间数

最新推荐文章于 2024-10-11 18:55:08 发布

原创最新推荐文章于 2024-10-11 18:55:08 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言 #后端

本文介绍了一种通过遍历列表来查找中位数元素的方法。该算法首先读取输入的整数数量，然后接收这些整数并存储在一个列表中。接下来，对于列表中的每一个元素，算法会统计比当前元素大和小的元素数量。如果数量相等，则认为当前元素为中位数。

n = int(input())
list1 = list(map(int, input().split()))
for i in range(n):
    low = 0
    high = 0
    for j in range(n):
        if list1[j] > list1[i]:
            high = high + 1
        if list1[j] < list1[i]:
            low = low + 1
    if low == high:
        print(list1[i])
        exit(0)
print(-1)