提交记录 9619
用户 |
题目 |
状态 |
得分 |
用时 |
内存 |
语言 |
代码长度 |
wys |
1001. 测测你的排序 |
Time Limit Exceeded |
0 |
5 s |
390636 KB |
C++ |
395 B |
提交时间 |
评测时间 |
2019-06-20 15:42:26 |
2020-08-01 01:41:25 |
#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) {
--ed;
std::swap(*p, *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 | 5 s | 381 MB + 492 KB | Time Limit Exceeded | Score: 0 | 显示更多 |
Judge Duck Online | 评测鸭在线
Server Time: 2024-04-25 20:12:54 | Loaded in 0 ms | Server Status
个人娱乐项目,仅供学习交流使用