I:倒置排序

总时间限制: 

1000ms

 

内存限制: 

32767kB

描述

将一些整数按倒置值排序后输出. 所谓倒置,是指把整数各位倒过来构成一个新数,例如:13倒置成了31.

输入

第一行的整数N表示后面列出的组数。每组数的第一个整数n表示后面将有n个整数。（每组数据量不超80）

输出

将每组数按倒置值进行排序输出.其每组数的结果占一行.

样例输入

2
4 83 13 24 36
4 99 100 123 12345

样例输出

13 83 24 36
100 99 123 12345

#include <iostream>
#include <algorithm>
using namespace std;
int daozhi(int a)
{
    int m = 0;
    while (a != 0)
    {
        m = 10 * m + a % 10;
        a /= 10;
    }
    return m;
}
int main()
{
    int n, a[81], b[81];
    cin >> n;
    int m;
    for (int i = 0; i < n; ++i)
    {
        cin >> m;
        for (int j = 0; j < m; ++j)
        {
            cin >> a[j];
            b[j] = daozhi(a[j]);
        }
        for (int x = 0; x < m - 1; ++x)
        {
            for (int y = 0; y < m - 1 - x; ++y)
            {
                if (b[y] > b[y + 1])
                { 
                    swap(b[y], b[y + 1]);
                    swap(a[y], a[y + 1]);
                }
            }
        }
        for (int j = 0; j < m; ++j)
        {
            cout << a[j] << " ";
        }
        cout << endl;
    }

    return 0;
}