提交记录 3283


用户 题目 状态 得分 用时 内存 语言 代码长度
chrogeek 1001a. 测测你的排序2 Accepted 100 91.74 us 96 KB C++ 459 B
提交时间 评测时间
2018-07-11 12:09:38 2020-07-31 21:15:01
#include <string.h>
const int bucket = 256;
const int maxn = 10005;
unsigned cnt[bucket];
void sort(unsigned *a, int n) {
	unsigned *b = new unsigned[maxn], *tmp;
	for (int move = 0; move < 32; move += 8) {
		memset(cnt, 0, sizeof cnt);
		for (int j = 0; j < n; ++j) ++cnt[(a[j] >> move) & 0xffu];
		for (int j = 1; j < bucket; ++j) cnt[j] += cnt[j - 1];
		for (int j = n - 1; ~j; --j) b[--cnt[(a[j] >> move) & 0xffu]] = a[j];
		tmp = a, a = b, b = tmp;
	}
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #191.74 us96 KBAcceptedScore: 100


Judge Duck Online | 评测鸭在线
Server Time: 2023-01-30 17:01:57 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用