| 题目名称 | 1537. 多关键字基数排序 |
|---|---|
| 输入输出 | Bucketsort.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 KZNS
于2016-04-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：10， 通过率：70% | ||||
 1020 |
100 | 0.170 s | 2.23 MiB | C++ |
 KZNS |
100 | 0.201 s | 6.07 MiB | C++ |
 joel_c |
100 | 0.207 s | 6.43 MiB | C++ |
|
KZNS |
100 | 0.225 s | 5.75 MiB | C++ |
 梦那边的美好ET |
100 | 0.335 s | 2.69 MiB | C++ |
 Lethur |
100 | 0.377 s | 6.07 MiB | C++ |
 _Itachi |
100 | 0.430 s | 4.04 MiB | C++ |
|
KZNS |
20 | 0.327 s | 1.15 MiB | C++ |
 joel |
20 | 3.574 s | 2.99 MiB | C++ |
|
joel_c |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 多关键字基数排序 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
桶排喵喵喵
| ||||
【题目描述】
十分标准的告诉你，这就是多关键字基数排序的练习题，由KZ菌在学后缀数组时被排序卡，然后被miku讲懂之后，迫切希望有一道多关键字基数排序练手题目而来。
【输入格式】
第一行，两个整数N M，表示待排序元素的个数N，关键字的个数M
以下2 -> M+1行，每行N个数字，第 i+1 行第 j 个数表示第 j 个元素的第 i 个关键字。
【输出格式】
以各个元素原本在序列中的位置编号（1 -> N）,输出排序后的序列。
【样例输入】
10 1
9 9 4 9 10 5 6 7 2 4
【样例输出】
9 3 10 6 7 8 1 2 4 5
【提示】
max N = 100000, max M = 5, max 关键字的权 = 1000
【来源】
UBWH