Python蓝桥杯 算法训练 出现次数最多的整数

算法训练 出现次数最多的整数

*问题描述

编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例

样例输入

5
100
150
150
200
250

样例输出

150

分析：把出现次数最多的那个数组元素值打印出来。
如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值

首先，应该求出每个数字出现的个数，可以利用count函数，这时还要判断是否有多个数字出现的次数相同。可以·把求出的数字个数加入列表中，这样既可以选出出现次数最多的数（最大的数），max（）函数，也可以利用字典将出现最多的数提取出来，再放入列表中利用min（）函数，来求。

都是利用最基础的python知识来做的。

n = int(input())
list1 = []
list2 = []
list3 = []
dict = {}
if n > 0:
    for i in range(n):
        m = int(input())
        list1.append(m)
    for x in list1 :
        c = list1.count(x)
        list2.append(c)
        dict[x] = c
    z = max(list2)
    for x in dict:
        if dict[x] == z:
            list3.append(x)
    print(min(list3))