美文网首页
大批整数排序

大批整数排序

作者: 点一下我的id | 来源:发表于2018-12-19 17:01 被阅读0次

http://codevs.cn/problem/1487/

#include<iostream>
#include<stdio.h>
using namespace std;
#define OK 1
#define MOD 99999997
#define MAXSIZE 11

typedef int Status;
struct A
{
    int key;
    int b;
};
typedef struct
{
    A *r;
    int length;
}SqList;
typedef SqList RedType;
Status InitList(SqList &L);
Status InitList(SqList &L)
{
    L.r=new A[MAXSIZE];
    L.length=0;
    for(int i=1;i<=10;i++)
        L.r[i].key=0;
    return OK;
}
int main()
{
    SqList L;
    InitList(L);
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int a;
        scanf("%d",&a);
        ++L.r[a].key;
    }
    for(int i=1;i<=10;i++)
    {
        if(L.r[i].key)
        {
            for(int j=1;j<=L.r[i].key;j++)
                printf("%d\n",i);
        }
    }
}

相关文章

  • 大批整数排序

    http://codevs.cn/problem/1487/

  • 整数排序

    给一组整数,按照升序排序,使用选择排序,冒泡排序或者任何 O(n2) 的排序算法。

  • [LintCode]整数排序

    原文发表在我的博客:整数排序求关注、求交流、求意见、求建议。 问题 LintCode:整数排序 描述 给一组整数,...

  • dart实现基数排序(Redix Sort)

    基数排序(Redix Sort) [toc] 基数排序非常适合用于整数排序(尤其是非负整数) 1.思路 依次对个位...

  • 选择排序

    请用选择选择排序方法对 1010 个整数从小到大排序。 输入格式 输入 1010 个整数。 输出格式 输出排序后的...

  • 数据结构与算法(第二季):基数排序(Radix Sort)

    基数排序(Radix Sort) 一、概念 基数排序非常适合于整数排序,尤其是非负整数。 执行流程:依次对个位数,...

  • 09-基数排序(Radix Sort)

    基数排序(Radix Sort) 基数排序非常适合用于整数排序(尤其是非负整数),所以在本节内容中,只演示对非负整...

  • LeetCode刷题之路 按奇偶排序数组 II

    按奇偶排序数组 II【简单】 给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,...

  • (数据结构入门)2018-06-23

    1.哈希表(Hash Table) 基数排序 (Radix Sort) 是一种非比较型整数排序算法,其原理是将整数...

  • 922. 按奇偶排序数组 II

    922. 按奇偶排序数组 II 问题 给定一个非负整数数组 , 中一半整数是奇数,一半整数是偶数。对数组进行排序,...

网友评论

      本文标题:大批整数排序

      本文链接:https://www.haomeiwen.com/subject/djnjkqtx.html