python【ブルーブリッジカップvip練習問題ライブラリ】ADV-351比サイズ

この問題は間違いがあって、サンプルに問題があります(公式サイトはとても責任を負いません).試験問題アルゴリズムのサイズ向上
リソース制限時間制限:1.0 sメモリ制限:256.0 MB問題は、入力n文字列を記述し、これらの文字列のサイズを比較して統計し、辞書順に文字列を出力し、個数入力フォーマットが入力された最初の行には、文字列の個数を表す整数nが含まれている.次のn行は、入力された文字列を表します.出力フォーマットはn行を出力し、各行に1つの文字列と1つの整数を含み、文字列と出現個数を表す.サンプル入力5 aab bbc aab sdffg sgjklsaサンプル出力aab 2 bbc 1 sgjklsa 1データ規模と約30%l=130%l=10 20%l<=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)