【python3】OJ 1001 487-3279 Time Limit Exceeded

最近学习python，在山东理工大学的oj上刷题（487-3279），但是才做到第二个题就老是TLE(Time Limit Exceeded),自己本机执行示例明明可以的，但是一提交就超时，后来发现题目中有个(up to 100,000)，意思就是最大有10万条数据，那就在本地模拟一下，我去，瞬间让我感觉不对，本来应该很快执行结束的却花了我3分多钟，怪不得超时呢，后来研究了下，改进了下代码（仍有进步空间，我看到ac的最快用时600ms），使用了字典，执行时间在1秒左右了，提交终于通过了，那个激动啊

原文地址：https://www.cnblogs.com/lantor/p/11644250.html