题目名称 637. 排序测试
输入输出 sorttest.in/out
难度等级 ★☆
时间限制 3000 ms (3 s)
内存限制 128 MiB
测试数据 11
题目来源 Gravatarcqw 于2011-12-18加入
开放分组 全部用户
提交状态
分类标签
排序
分享题解
通过:633, 提交:2291, 通过率:27.63%
Gravatarnoi加油 100 1.274 s 58.93 MiB C++
GravatarAntiLeaf 100 1.648 s 67.92 MiB C++
Gravatarstdafx.h 100 1.687 s 47.60 MiB C++
Gravatar_IOSTREAM_ 100 1.701 s 10.65 MiB C++
GravatarHeHe 100 1.819 s 31.82 MiB C++
GravatarHeHe 100 1.825 s 8.44 MiB C++
Gravatarstdafx.h 100 1.841 s 51.71 MiB C++
Gravatar嗨嗨嗨 100 1.843 s 17.42 MiB C++
Gravatarstdafx.h 100 1.847 s 78.57 MiB C++
Gravatar嗨嗨嗨 100 1.866 s 17.42 MiB C++
本题关联比赛
noip2016普及练习2
关于 排序测试 的近10条评论(全部评论)
GravatarEvolt
2022-08-02 19:29 57楼
文件名暴露了一切
Gravatar夜莺
2020-02-20 19:04 56楼
Gravatar乐未殇
2018-12-17 13:52 55楼
Gravatar乐未殇
2018-12-17 13:52 54楼
不要用cin和cout,只能过6个点,scanf和printf全过
Gravataryangyifan
2018-10-02 23:10 53楼
回复 @My_love :
直接sort???
Gravatarsue
2018-08-08 16:10 52楼
我以为基数排序会很快...事实上常数貌似很大
GravatarCSU_Turkey
2017-11-19 10:44 51楼
用指针的二路归并 + 输入输出优化
卡在1.5s左右
-----------------------------------------------------
话说这道题对快排不是很友好啊。。。。
最后一个点很卡普通的快排。。。
-----------------------------------------------------
重评到rank5 23333
-----------------------------------------------------
桶排卡进1s。
-----------------------------------------------------
STL随机化快排6秒
-----------------------------------------------------
换了一种随机化方式1.6秒
GravatarHeHe
2017-08-07 18:18 50楼
有理有据的wys优化
Gravatarsxysxy
2017-06-22 09:21 49楼
GravatarAntiLeaf
2017-05-25 15:59 48楼

637. 排序测试

★☆   输入文件:sorttest.in   输出文件:sorttest.out   简单对比
时间限制:3 s   内存限制:128 MiB

【题目背景】

这是一个经典的排序问题,通过此问题,你可以学会如何高效处理排序问题。

【问题描述】

现在有n个整数,请你从文件中读取它们,从小到大进行排序,并把它输出到文件中。

【输入格式】

第一行:一个整数$n(1\leq 2\times 10^6)$。

第二行:$n$个整数,用一个空格隔开。

【输出格式】

一行:$n$个数,用一个空格隔开

【输入样例】

3
2 4 1

【输出样例】

1 2 4

【提示】

数据量较大,建议使用较快的输入方法。