用python实现csp考试201312-1出现次数最多的数

**

用python实现csp考试201312-1出现次数最多的数**

一、试题描述
1.试题编号： 201312-1
2.试题名称： 出现次数最多的数
3.时间限制： 1.0s
4.内存限制： 256.0MB
5.问题描述：
（1）问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
（2）输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
（3）输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
（4）样例输入
6
10 1 10 20 30 20
（5）样例输出
10

二、解题思路
利用sort()函数 简化难度
1.第一行 输入一个正整数n
2.第二行 输入一个list，记作s，各元素间用空格分开
3.count表示相同数出现几次，每循环一次重新计数
max_count表示count的最大值
result为输出值 表示出现次数最多的数 如果多个则为最小值
4.对s列表排序
5.循环+判断：对list表中0到n-1遍历 如果s[i]=s[i+1] 计数变量count+=1（设初值为 1） 如果s[i]不等于s[i