| 题目名称 | 637. 排序测试 |
|---|---|
| 输入输出 | sorttest.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:633, 提交:2295, 通过率:27.58% | ||||
|
|
100 | 1.274 s | 58.93 MiB | C++ |
|
|
100 | 1.648 s | 67.92 MiB | C++ |
|
|
100 | 1.687 s | 47.60 MiB | C++ |
|
|
100 | 1.701 s | 10.65 MiB | C++ |
|
|
100 | 1.819 s | 31.82 MiB | C++ |
|
|
100 | 1.825 s | 8.44 MiB | C++ |
|
|
100 | 1.841 s | 51.71 MiB | C++ |
|
|
100 | 1.843 s | 17.42 MiB | C++ |
|
|
100 | 1.847 s | 78.57 MiB | C++ |
|
|
100 | 1.866 s | 17.42 MiB | C++ |
| 本题关联比赛 | |||
| noip2016普及练习2 | |||
| 关于 排序测试 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
文件名暴露了一切
![]() | ||||
|
| ||||
|
| ||||
|
不要用cin和cout,只能过6个点,scanf和printf全过
| ||||
|
回复 @My_love :
直接sort???
2018-08-08 16:10
52楼
| ||||
|
我以为基数排序会很快...事实上常数貌似很大
2017-11-19 10:44
51楼
| ||||
|
用指针的二路归并 + 输入输出优化
卡在1.5s左右 ----------------------------------------------------- 话说这道题对快排不是很友好啊。。。。 最后一个点很卡普通的快排。。。 ----------------------------------------------------- 重评到rank5 23333 ----------------------------------------------------- 桶排卡进1s。 ![]() ----------------------------------------------------- STL随机化快排6秒 ----------------------------------------------------- 换了一种随机化方式1.6秒 | ||||
|
有理有据的wys优化
| ||||
|
| ||||