美文网首页
大批整数排序

大批整数排序

作者: 点一下我的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);
            }
        }
    }
    

    相关文章

      网友评论

          本文标题:大批整数排序

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