1315 : 非比较排序
Time Limit: 0.5 Sec Memory Limit: 256 Mb Submitted: 53 Solved: 9Description
尝试使用非基于比较的排序,比如基数排序、计数排序、桶排序等方法对数据进行排序.
本题时限比较离谱,尝试通过常数优化理解底层运算机制.
Input
第一行整数 \(1 \leq n \leq 10^{7}\), \(n\) 个整数由以下方法定义:
for(int i = 0; i < n; i ++) {
[i] = (int)(100 * (sin(i + n) + 1));
a}
接下来一行两个整数 $1 start < \(end \leq n\) ,其中 \(end - start \leq 1000\).
Output
输出排序后 \([start, end)\) 范围的数.
Sample
3 2 3 ##CASE## 6 0 6
57 ##CASE## 0 22 36 70 82 99
Hint
Source
算法竞赛入门-排序Author
CSGrandeur