我就用了个sort,咋就RE了呢?

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

@[引领世界](/space/show?uid=26312) 你的这句话: for (i=0;i<n;i++)scanf ("%d\n",a[i]); 为什么不加&
by 1124828077ccj @ 2016-12-29 18:05:54


太感谢了!
by 引领世界 @ 2016-12-29 18:09:32


改了之后变TLE了!苍天啊!大地啊!
by 引领世界 @ 2016-12-29 18:12:10


你看看标签吧优先队列 二叉堆,你不用堆排用快排当然要tle
by wawcac @ 2016-12-29 18:45:16


自己算算复杂度,n次快排不TLE才怪
by Jobs @ 2017-01-06 07:45:48


怎么快排会比堆排慢? @[Jobs](/space/show?uid=12159) @[张甫成](/space/show?uid=15429) 各位大犇。。。 本人是~小犇~蒟蒻
by Focus_on @ 2017-01-12 09:13:10


~小犇~ 蒟蒻
by Focus_on @ 2017-01-12 09:13:42


@[y\_z\_h](/space/show?uid=33063) 快排不稳定,根据数据不同,从O(n)到O(n^2)都有可能,快排的O(nlogn)只是平均而言,可能会被造数据卡成O(n^2),但堆排、归排这些稳定的东西就不会被卡O(n^2)
by wawcac @ 2017-01-12 21:31:47


@[y\_z\_h](/space/show?uid=33063) 你快排了n次,这题用堆只需要排一次
by Jobs @ 2017-01-13 08:06:49


感谢大犇们 @[张甫成](/space/show?uid=15429) @Jobs
by Focus_on @ 2017-01-14 08:45:33


| 下一页