YTU 3235 逆序数字排序

3235: 逆序数字排序

Description

现在给你一组数字，要求你把每一个数字逆序（如123变为321）之后进行排序，按从小到大的顺序排列；

Input

第一行一个数字T（T<20）,表示共有T组测试数据。

下面T行：每组开始有一个数字X（X<20），表示该组有X个数字，后面是该组的X（x<10000）个数字。

Output

每组数据输出一行，输出按从小到大排列好的数字。

Sample Input

2
4 12 23 15 10
3 123 911 119

Sample Output

1 21 32 51
119 321 911

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int f(int n)
{
    int x=0;
    while(n)
    {
        x=x*10+n%10;    // change order
        n/=10;
    }
    return x;
}
int main()
{
    int n,a[99],i,j,k,m,g;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&g);
        for(i=0;i<g;i++)
        {
            scanf("%d",&a[i]);
            a[i]=f(a[i]);
        }
        sort(a,a+g);
        for(i=0;i<g;i++)
        {
            printf("%d ",a[i]);
        }
        printf("\n");
    }
    return 0;
}