7-6 求整数序列中出现次数最多的数 (15分)pythonPAT练习

 

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

10 3 2 -1 5 3 4 3 0 3 2

输出样例：

3 4

第一次 

list1=input().split()
list1.pop(0)
list1=[int(i) for i in list1]
tmplist=[]

list1.sort()
for i in list1:
    try:
        tmplist.index(i)>=0
    except:
        tmplist.append(i)
count=0
for i in tmplist:
    j=(''.join([str(i) for i in list1])).count(str(i))
    if j>=count:
        count=j
        elem=i
print(elem,count)

 第二次改进版

list1=input().split()
list1.pop(0)
tmplist=[]
#对list1进行去重赋值给tmplist
for i in list1:
    try:
        tmplist.index(i)>=0
    except:
        tmplist.append(i)

count=0
#对去重后的每个元素进行次数比较
for i in tmplist:
    j=(''.join(list1)).count(i)
    if j>=count:
        count=j
        elem=int(i)
print(elem,count)