提交记录 22045


用户 题目 状态 得分 用时 内存 语言 代码长度
LEE114514 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C++ 955 B
提交时间 评测时间
2024-07-30 19:02:32 2024-07-30 19:02:34
#include <vector>
std::vector<unsigned> p[256];
void sort(unsigned *a, int n) {
	int tot=0;
	for(int i=0;i<256;++i) p[i].clear();
	for(int i=0;i<n;++i) p[a[i]&0x000000ff].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<int>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
	tot=0;
	for(int i=0;i<256;++i) p[i].clear();
	for(int i=0;i<n;++i) p[(a[i]&0x0000ff00)>>8].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<int>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
	tot=0;
	for(int i=0;i<256;++i) p[i].clear();
	for(int i=0;i<n;++i) p[(a[i]&0x00ff0000)>>16].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<int>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
	tot=0;
	for(int i=0;i<256;++i) p[i].clear();
	for(int i=0;i<n;++i) p[(a[i]&0xff000000)>>24].emplace_back(a[i]);
	for(int i=0;i<256;++i) for(std::vector<int>::iterator it=p[i].begin();it!=p[i].end();++it) a[tot++]=*it;
}

CompilationN/AN/ACompile ErrorScore: N/A


Judge Duck Online | 评测鸭在线
Server Time: 2025-07-15 10:30:29 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠