社区讨论

python太慢了，求优化方案

EERIC_XIE
P1803凌乱的yyy / 线段覆盖参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo11pw2f
此快照首次捕获于
2023/10/22 13:46
2 年前
此快照最后确认于
2023/11/02 13:16
2 年前
查看原帖
PYTHON
n = int(input())
periods = []
for i in range(n):
    periods.append(list(map(int, input().split())))
periods.sort(key=lambda x: x[1], reverse=False)
right = periods[0][1]
ans = 1
for i in range(1, n):
    if periods[i][0] < right:
        continue
    else:
        right = periods[i][1]
        ans += 1
print(ans)
代码如上，思路应该没有问题，但是python果然还是比c++慢太多了，求大佬们给个优化方案

回复

共 3 条回复，欢迎继续交流。

正在加载回复...