提交记录 10977


用户 题目 状态 得分 用时 内存 语言 代码长度
zhangtianli 1001. 测测你的排序 Compile Error 0 0 ns 0 KB C++ 1.04 KB
提交时间 评测时间
2019-10-14 14:00:44 2019-10-14 14:00:45
#include<stdio.h>
#include<iostream>
using namespace std;
int maxbit(int data[], int n) //辅助函数,求数据的最大位数
{
    int d = 1; //保存最大的位数
    int p = 10;
    for(int i = 0; i < n; ++i)
    {
        while(data[i] >= p)
        {
            p *= 10;
            ++d;
        }
    }
    return d;
}
void sort(unsigned *a, int n) {
	int *tmp = new int[n];
	int *count = new int[10]; //计数器
    int d = maxbit(a, n);
    int i, j, k;
    int radix = 1;
    for(i = 1; i <= d; i++) //进行d次排序
    {
        for(j = 0; j < 10; j++)
            count[j] = 0; //每次分配前清空计数器
        for(j = 0; j < n; j++)
        {
            k = (a[j] / radix) % 10; //统计每个桶中的记录数
            count[k]++;
        }
        for(j = 1; j < 10; j++)
            count[j] = count[j - 1] + count[j]; //将tmp中的位置依次分配给每个桶
        for(j = n - 1; j >= 0; j--) //将所有桶中记录依次收集到tmp中
        {
            k = (a[j] / radix) % 10;
            tmp[count[k] - 1] = a[j];
            count[k]--;
        }
        for(j = 0; j < n; j++) //将临时数组的内容复制到a中
            a[j] = tmp[j];
        radix = radix * 10;
    }
}

CompilationN/AN/ACompile ErrorScore: N/A


Judge Duck Online | 评测鸭在线
Server Time: 2019-11-22 02:49:06 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用