python实现 201503-2 数字排序

试题编号：	201503-2
试题名称：	数字排序
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。 样例输入 12 5 2 3 3 1 3 4 2 5 2 3 5 样例输出 3 4 2 3 5 3 1 1 4 1 评测用例规模与约定 　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

满分代码（两个方法）

from collections import Counter


# 方法一
# 读取键盘输入数据
n = int(input())
data = list(map(int, input().split()))


data = Counter(data)
data = sorted(data.items(), key=lambda x: x[1], reverse=True) # 根据第二位数字进行排序
result = []
length = len(data)
i = 0


while i < length:
    num = data[i][1]
    end = i                        # end记录与data[i][1]相等的结束下标
    for j in range(i+1, length):   # 检测后面的数据是否与data[i][1]相等
        if data[j][1] == data[i][1]:
            end = j
        else:
            break
    if end != i:                  
        temp = data[i:end+1]
        temp = sorted(temp, key=lambda x: x[0])
        for j in temp:
            result.append(j)
        i = end + 1
    else:
        result.append(data[i])
        i += 1
for i in result:
    print(i[0], i[1])
    


# 方法二
from collections import Counter

# 读取键盘输入数据
n = int(input())
data = list(map(int, input().split()))


data = Counter(data)
data = sorted(data.items(), key=lambda x: (x[1], -x[0]), reverse=True) # 根据第二位数字进行排序

for d in data:
    print(d[0], d[1])