代码改了好久,不知道怎么去降低循环次数了。也尽量使用内置函数了,但依旧超时。感觉要尝试用空间换时间的方式,暂时先留个标记
初版代码:
n = int(input())
lst = []
for i in range(n) :
lst.append(int(input()))
lst_rec = list(set(lst))
lst_rec.sort()
for data in lst_rec :
print('{} {}'.format(data, lst.count(data)))
时间超限55
改用字典:
n = int(input())
dic = {}
for i in range(n) :
var = int(input())
dic[var] = dic.get(var, 0) + 1
lst_rec = list(dic.items())
lst_rec.sort(key=lambda x : int(x[0]))
for i in range(len(lst_rec)) :
print('{} {}'.format(lst_rec[i][0], lst_rec[i][1]))
时间超限82
字典简版:
n = int(input())
d = {}
for i in range(n):
p = int(input())
d[p] = d.get(p, 0) + 1
for x, y in sorted(d.items()):
print(f'{x} {y}')
时间超限82
0.0分
0 人评分
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:837 |
C二级辅导-同因查找 (C语言代码)浏览:568 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:818 |
【偶数求和】 (C++代码)浏览:718 |
钟神赛车 (C++代码)浏览:875 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:545 |
【出圈】 (C语言代码)浏览:564 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:676 |
简单的a+b (C语言代码)浏览:709 |
WU-陶陶摘苹果2 (C++代码)浏览:980 |