c431: Sort ! Sort ! Sort !

2019-08-24

內容

記憶體限制『 5MBytes 』

本題記憶體限制 5 MB
請勿使用 #include
請使用 #include <stdio.h> 使用 scanf , printf 輸入輸出

輸入

單筆輸入~~

一開始有個數字 n (1 <= n <= 1048576)

接下來一行 a1 a2 a3 …… an 共　 n 　個數字

(1 <= a[i] <= 100)

5
2 3 4 1 5

輸出

請從小到大輸出所有數字～～

1 2 3 4 5

解題思路

數量大、範圍小，基礎基數排序題。

完整程式碼

######

#include <stdio.h>

int n, tmp, list[101];

int main()
{
    scanf(" %d", &n);
    while (n--)
    {
        scanf(" %d", &tmp);
        list[tmp]++;
    }
    for (int i = 1; i <= 100; i++)
    {
        while (list[i]--)
            printf("%d ", i);
    }
    return 0;
}