Problem H 排序练习01（难度5）

Problem H: 排序练习01（难度5）

Description

    相比普通的排序大家都做的比较厌烦了，那么这次就来道不普通的题。给你一些数，你所需要做的是把这些数按照个位数的大小从大到小排序，如果个位一样则看十位，如果十位还一样则看百位，以此类推。

Input

输入数据第一行有一个 T ，代表着输入数据有 T 组， 每组数据包含一个数字 N（N <= 1000） 和 N 个数, 已知每个数小于10000.

Output

对于每组数据输出排序好后的序列，每组输出占一行,每两组相邻的输出之间有一个空行.

Sample Input

2

5

1 2 3 4 5

5

1 2 3 12 13

Sample Output

5 4 3 2 1

 

13 3 12 2 1

HINT

#include<stdio.h>

int main()

{

    int i,j,n,T,a[10000],k=0;

    scanf("%d",&T);

    while(T--)

    {

        if(k!=0)

        {

            printf("\n");

        }

        scanf("%d",&n);

        for(i=0;i<n;i++)

        {

            scanf("%d",&a[i]);

        }

        for(i=0;i<n-1;i++)

        {

            for(j=0;j<n-1-i;j++)

            {

                if(a[j]%10<a[j+1]%10)

                {

                    int t=a[j];

                    a[j]=a[j+1];

                    a[j+1]=t;

                }

                else if(a[j]%10==a[j+1]%10&&a[j]%100<a[j+1]%100)

                {

                    int t=a[j];

                    a[j]=a[j+1];

                    a[j+1]=t;

                }

                else if(a[j]%100==a[j+1]%100&&a[j]%1000<a[j+1]%1000)

                {

                    int t=a[j];

                    a[j]=a[j+1];

                    a[j+1]=t;

                }

                else if(a[j]%1000==a[j+1]%1000&&a[j]%10000<a[j+1]%10000)

                {

                    int t=a[j];

                    a[j]=a[j+1];

                    a[j+1]=t;

                }

            }

        }

        for(i=0;i<n;i++)

        {

            if(i==0)

                printf("%d",a[i]);

            else

                printf(" %d",a[i]);

        }

        printf("\n");

        k++;

    }

    return 0;

}