a225: 明明愛排列

內容

可惜，沒有下一題叫做「列排愛明明」，明明系列即將在這裡告一段落，謝謝大家這幾天來的支持！

明明喜歡把數字排成一列－－用他自己的方式！
他首先先看個位數，把個位數由小到大排。接著，如果個位數字一樣的話，他會將這些數字，由大至小排。
例如，如果數字有 38 106 98 26 13 46 51 的話，那麼 51 會排最前面，因為個位數字 1 是其中最小的一個。
而 106 26 46 這三個數字，個位數同樣都是 6，所以明明會直接將他們由大至小排，也就是 106 46 26。
所以，排好之後是：51 13 106 46 26 98 38，請你幫他輸出最終結果吧！

輸入

有多組測試資料，以 EOF 結束。
每組測試資料以一個 n(<=1000) 開始，表示明明拿到了幾個數字。接著有 n 個以空白隔開的整數。

7
38 106 98 26 13 46 51
6
1 2 3 4 5 0
5
98 76 12 34 55
6
33 33 88 88 83 38

輸出

請輸出排序後的結果，以空白隔開。

51 13 106 46 26 98 38
0 1 2 3 4 5
12 34 55 76 98
83 33 33 88 88 38

解題思路

兩整數比較時，先 % 10 取個位數判斷，一樣的話則判斷整數大小。

完整程式碼

AC (4ms, 92KB)

#include <stdio.h>
#include <stdlib.h>

int n, list[1010];

int cmp(const void* lhs, const void* rhs)
{
    int res = *(int*)lhs % 10 - *(int*)rhs % 10;
    return res ? res : *(int*)rhs - *(int*)lhs;
}

int main()
{
    while (scanf(" %d", &n) == 1)
    {
        for (int i = 0; i < n; i++)
            scanf(" %d", &list[i]);
        qsort(list, n, sizeof(int), cmp);
        for (int i = 0; i < n; i++)
            printf("%d ", list[i]);
        putchar('\n');
    }
    return 0;
}