提交记录 27908


用户 题目 状态 得分 用时 内存 语言 代码长度
LEFt 1001c. 测测你的排序4 Compile Error 0 0 ns 0 KB C++ 538 B
提交时间 评测时间
2025-02-12 11:48:49 2025-02-12 11:48:51
#include<bits/stdc++.h>

void sort(unsigned *a, int n) {
  array<int, 65540> cnt {};
  unsigned aa[n];
  for (int i = 0; i < n; i++) {
    cnt[a[i] & 65536]++;
  }
  for (int i = 1; i < 65536; i++) {
    cnt[i] += cnt[i - 1];
  }
  for (int i = n - 1; ~i; i--) {
    aa[--cnt[a[i] & 65535]] = a[i];
  }
  fill(cnt.begin(), cnt.end(), 0);
  for (int i = 0; i < n; i++) {
    cnt[aa[i] >> 16]++;
  }
  for (int i = 1; i < 65536; i++) {
    cnt[i] += cnt[i - 1];
  }
  for (int i = n - 1; ~i; i--) {
    a[--cnt[aa[i] >> 16]] = aa[i];
  }
}

CompilationN/AN/ACompile ErrorScore: N/A


Judge Duck Online | 评测鸭在线
Server Time: 2025-04-10 05:52:44 | Loaded in 19 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠