排序
Jason_Wcz
这个作者很懒,什么都没留下…
展开
-
PAT (Advanced Level) 1055 The World's Richest (多关键字排序)
记录下,第一遍string有个case超时,然后我把每次遍历的代码改成基于年龄设置200个桶,这样就可以在年龄段间遍历,这样确实可以过掉原来超时的那个case,但是另一个本来能过的case居然超时了。。。从最后全过的时间对比来看,我猜想大概是后面超时那个case的输出比较集中在worth值高的那部分里,而用桶来遍历,反而更耗时间。 最后,第一遍没过还是因为string比较慢,这其实跟我第一次猜...原创 2018-08-31 20:49:45 · 124 阅读 · 0 评论 -
PAT (Advanced Level) 1146 Topological Order (拓扑排序)
写的时候太不仔细了,找到错误的序列,每个case居然push完序列号后直接break,然后接下来的数没读完,导致一堆WA,怀疑人生了都。。。 #include<iostream> #include<cstdio> #include<vector> using namespace std; int n,m,k; vector<int> g[10...原创 2018-09-05 20:53:45 · 151 阅读 · 0 评论