大批整数排序

2018-12-19  本文已影响0人  点一下我的id

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);
        }
    }
}
上一篇下一篇

猜你喜欢

热点阅读