文章目錄
- 題目
- 程式代碼
題目
| 試題編號： | 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的非負整數，
程式代碼
# 輸入數字個數
n = int(input())
# 輸入陣列并型別轉換
numbers = list(map(int,input().split()))
# 排序數字串列保證加入字典時按照從小到大的順序使得當兩個數字頻數相同時值小的在前
numbers.sort()
count = {}
# 利用字典統計次數 若當前數字在字典中其值自增 若不在則添加該數字
for number in numbers:
if number in count:
count[number] +=1
else:
count[number] = 1
# 按照頻數排序
count = sorted(count.items(),key=lambda x:x[1],reverse=True)
# 輸出
for i in range(len(count)):
print(count[i][0],count[i][1])
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/259237.html
標籤：python