【PTA-python】第5章-6 统计工龄 (20 分)---字典的sorted()排序

第5章-6 统计工龄

• • 分析
  • 题目
  • 解法

分析

初步想法时是遍历，把元素，单次地放入 if not in : .append()实现，之后借助于.count()计算在列表里的数目，遍历输出。实际上考虑到每次的count是一个遍历的运算，所以应该是O(n^2)的数量级。
考虑从头到尾只遍历一次数据，使用字典，遍历的同时添加，修改数据。时间复杂度就是O(n)。
python的sorted函数对字典按key排序和按value排序

sorted()后，原字典输出并没有改变，必须要赋值给一个lst列表，输出列表，才能看到数据修改。

lst=sorted(count.items(),key=lambda item:item[0])#给sorted一个list类型的返回值
for i in range(len(lst)):
    print("{}:{}".format(lst[i][0],lst[i][1]))

或者通过for循环遍历

for k in sorted(count.keys()):
    print(k,end=':')
    print(count[k])

题目

给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。
输入格式:

输入首先给出正整数N（≤10​5​​），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。
输出格式:

按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。

解法

num=int(input())
years=list(map(int,input().split()))
count={}
for i in range(len(years)):
    count[years[i]]=count.get(years[i],0)+1#字典键值对形式保存数据
lst=sorted(count.items(),key=lambda item:item[0])#给sorted一个list类型的返回值
for i in range(len(lst)):
    print("{}:{}".format(lst[i][0],lst[i][1]))