提交记录 9617
用户 |
题目 |
状态 |
得分 |
用时 |
内存 |
语言 |
代码长度 |
wys |
1001a. 测测你的排序2 |
Wrong Answer |
0 |
703.63 us |
48 KB |
C++ |
395 B |
提交时间 |
评测时间 |
2019-06-20 15:41:33 |
2020-08-01 01:41:17 |
#include <algorithm>
void MSD_Binary_Sort(unsigned *a, int n, int bit = 31) {
if (n <= 1 || bit < 0) return;
unsigned *ed = a + n;
unsigned *p = a;
while (p < ed) {
if ((*p >> bit) & 1u) {
std::swap(*p, *ed);
--ed;
} else {
++p;
}
}
--bit;
MSD_Binary_Sort(a, p - a, bit);
MSD_Binary_Sort(p, n - (p - a), bit);
}
void sort(unsigned *a, int n) {
MSD_Binary_Sort(a, n);
}
Compilation | N/A | N/A | Compile OK | Score: N/A | 显示更多 |
Testcase #1 | 703.63 us | 48 KB | Wrong Answer | Score: 0 | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2024-04-24 14:22:05 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用