为什么非要排序?

P1056 [NOIP2008 普及组] 排座椅

@[dfky](/space/show?uid=106183) 排序求前k大方便。。。如果你想线性求第k大也没啥大问题,当然输出也得排序。
by 1124828077ccj @ 2018-06-21 09:46:08


输出不用排序,我刚刚说错了
by 1124828077ccj @ 2018-06-21 09:46:33


而且桶排也可以做到线性的
by 1124828077ccj @ 2018-06-21 09:48:43


@[陈常杰](/space/show?uid=14738) 额...貌似是这样
by 番茄番茄番茄 @ 2018-06-21 16:39:44


|