python 刷题时遇到的坑

[yongzhong]

在用 python 刷 cf 水题的时候经常会遇到一些莫名其妙的问题,今天又遇到了一个
在这么个题的时候 http://codeforces.com/contest/274/problem/A 得到 Time limit exceeded on test 9
查看详情发现这组测试数据都比较大,而我的代码明明就和其他人的 ac 代码一样(java,c++.翻了好几页也没有找到 python 的 ac 甚至提交)

是我的代码不对还是真的踩到坑了?
以下是我的代码,py3

# coding=utf-8
n, k = list(map(int, input().split(' ')))
a = list(map(int, input().split(' ')))
a.sort()
s = []
for i in a:
if i % k != 0 or i / k not in s:
s.append(i)
print(len(s))

[lrqrun]

Time limit exceeded ，测试数据这么大还是换语言吧， python 计算这么慢肯定超时的。

[yongzhong]

@lrqrun 主要想着 python 写起来方便.c/c++不熟,java 那代码量又....

[mickeyandkaka]

cf faq 说过不保证所有语言在用正确算法的情况下能在给定时间内通过，所以还是换 c/c++吧。

[paw]

用 pypy 试试

[billgreen1]

list 的 in 操作 和 append 都是比较耗时的，试试 dict ？
还有，既然都是 sorted ，当 i * k > max(a)的时候，还有必要继续下去吗？

[cysu]

有用 py3 过的 http://codeforces.com/contest/274/submission/11605253
善用右边搜索功能 XD...

[lll9p]

用 set 会快非常多

[starsoi]

py3 的坑
i / k not in s: i / k 的结果是 float...
应该用 //

[yongzhong]

@cysu
@starsoi
in s 这个操作花费了大量时间,代码没到位

[niseceric]

@yongzhong 直接用 set() 为什么要排序？ list 的 member test 是 O(n), set/dict 是 O(1)