提交记录 7130


用户 题目 状态 得分 用时 内存 语言 代码长度
wys noi17a. 【NOI2017】整数 Wrong Answer 0 774.78 ms 390632 KB C++ 979 B
提交时间 评测时间
2018-12-24 10:50:22 2020-08-01 01:00:28
unsigned _b[50000005];

void sort(unsigned *a, int n) {
    const int S = 4;
    unsigned *b;
    unsigned cnt[256];
    int i;
    b = _b;
    for (i = 0; i < 32; i += S) {
        for (int j = 0; j < 1 << S; j++) cnt[j] = 0;
        if (i + S >= 32) {
            for (int j = 0; j < n; j++) ++cnt[a[j] >> i];
            for (int j = 1; j < 1 << S; j++) cnt[j] += cnt[j - 1];
            for (int j = n - 1; j >= 0; j--) b[--cnt[a[j] >> i]] = a[j];
            unsigned *tmp = a;
            a = b, b = tmp;
            continue;
        }
        int t = (1 << S) - 1;
        for (int j = 0; j < n; j++) ++cnt[(a[j] >> i) & t];
        for (int j = 1; j < 1 << S; j++) cnt[j] += cnt[j - 1];
        for (int j = n - 1; j >= 0; j--) b[--cnt[(a[j] >> i) & t]] = a[j];
        unsigned *tmp = a;
        a = b, b = tmp;
    }
}

#include <algorithm>
#define N 50000000

unsigned _a[N + 5];
int main() {
 for (int i = 0; i < N; i++) {
  _a[i] = i * 123456789;
 }
 sort(_a, N);
}

CompilationN/AN/ACompile OKScore: N/A

Testcase #1773.403 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #2774.192 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #3774.289 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #4773.744 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #5774.78 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #6774.615 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #7773.954 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #8773.885 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #9773.36 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #10774.394 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #11773.879 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #12774.556 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #13774.661 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #14774.158 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #15774.327 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #16774.267 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #17774.42 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #18774.086 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #19774.007 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #20774.558 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #21774.681 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #22774.522 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #23773.118 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #24774.679 ms381 MB + 488 KBWrong AnswerScore: 0

Testcase #25773.499 ms381 MB + 488 KBWrong AnswerScore: 0


Judge Duck Online | 评测鸭在线
Server Time: 2026-04-08 23:30:52 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠