Py小郑 2022-03-14 08:56 采纳率: 99.4%
浏览 60
已结题

python关于for和while快慢



n,d,k=map(int,input().split())

r=dict()
for i in range(n):
    ts,id=map(int,input().split())
    if id not in r.keys():
        r[id]=[ts]
    else:
        r[id].append(ts)

s=[]#记录符合的id

for i in r.keys():
    l=r[i]
    l.sort()
    if len(l)<k:
        continue
    for j in range(len(l)):
        if j+k-1<=len(l)-1:
            if l[j+k-1]-l[j]<=d-1:
                s.append(i)
                break
s.sort()
for i in s:
    print(i)

n,d,k=map(int,input().split())

r=dict()
for i in range(n):
    ts,id=map(int,input().split())
    if id not in r.keys():
        r[id]=[ts]
    else:
        r[id].append(ts)

s=[]#记录符合的id

for i in r.keys():
    l=r[i]
    l.sort()
    st=0
    if len(l)<k:
        continue
    while st+k-1<=len(l)-1:
        if l[st+k-1]-l[st]<=d-1:
            st+=1
            s.append(i)
            break
s.sort()
for i in s:
    print(i)

两段代码,完全一样,只不过for循环A了,while超时了,为啥啊,差别有这么大吗

  • 写回答

2条回答

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 3月22日
      • 已采纳回答 3月14日
      • 创建了问题 3月14日

      悬赏问题

      • ¥15 有关时间计算器的问题
      • ¥200 Chrome浏览器自动保存密码需要解密!来人
      • ¥18 关于#c语言#的问题:如何把下面几个代码放在一起编序号,然后输入对应数字运行对应代码,还可以返回重输
      • ¥30 windows下无法运行go test的问题
      • ¥15 多个Rigify骨骼 导入一起 后 没有 控制器面板
      • ¥15 想问一下sprak ada语言的pre和post怎么设
      • ¥15 使用python将分子模拟输出.gro文件
      • ¥15 港诡实录的背包系统拆解
      • ¥15 宽带IP网络路由器的初始路由表和最终路由表
      • ¥15 c语言基础这几个该怎么搞