python【蓝桥杯vip练习题库】ADV-351比大小

这道题有错误，样例有问题（官网很不负责）。
试题 算法提高 比大小

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输入n个字符串，比较这些字符串的大小并统计并按字典序输出字符串及出现个数
输入格式
　　输入的第一行包含一个整数n，表示字符串个数。接下来n行，表示输入的字符串。
输出格式
　　输出n行，每行包含一个字符串及一个整数，表示字符串及出现个数。
样例输入
5
aab
bbc
aab
sdffg
sgjklsa
样例输出
aab 2
bbc 1
sdffg 1
sgjklsa 1
数据规模和约定
　　30% l=1
　　30% l=10
　　20% l<=100
　　100% n<=1000,l<=1000

import math
import cmath
import string
import sys
from queue import Queue,LifoQueue,PriorityQueue
from itertools import permutations
from collections import deque



if __name__=='__main__':
    n=int(input())
    list1=[]
    for i in range(n):
        m=input()
        list1.append(m)
    d={}
    for i in list1:
        d[i]=d.get(i,0)+1
    d=sorted(d.items(),key=lambda x: x[0])
    for k,v in d:
        print(k,v)