大神帮我看看这个c++代码为什么超时

发布网友发布时间：2024-10-13 08:18

共3个回答

热心网友时间：2024-10-13 08:44

1.输入，要处理这么多数据的输入在ACM中只能用scanf
2.算法。要么用hash map, 要么用字典树。推荐用字典树，如果不清楚的话，可以百度一下
你这个代码甚至连排序都没有，直接暴力查找，肯定会超时的

热心网友时间：2024-10-13 08:41

应该是算法费事吧，你这个算法复杂度o(n^3)以上吧，假如输入序列较长的话，估计时间就会比较长吧，在for嵌套了两层的for循环

热心网友时间：2024-10-13 08:43

Huge input, scanf is recommended.

就这一句话，就会被卡死
大概这个题需要用map或hash优化，数据量太大了

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com