分析
初步想法时是遍历,把元素,单次地放入
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(≤105),即员工总人数;随后给出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]))