1 /*奇怪的排序
 2 时间限制：1000 ms  |  内存限制：65535 KB
 3 难度：1
 4 描述
 5 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，
 6 会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.
 7 
 8 给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认为它如何排序？
 9 
10 输入
11 第一行： N表示有多少组测试数据. (2<=N<=5 )
12 接下来有N行,每一行有两个正整数A B表示待排序元素的区间范围. (1<=A<=B<=200000 B-A<=50)
13 输出
14 对于每一行测试数据，输出一行，为所有排好序的元素，元素之间有一个空格.
15 样例输入
16 2
17 8 15
18 22 39
19 样例输出
20 10 8 9 11 12 13 14 15
21 30 31 22 32 23 33 24 34 25 35 26 36 27 37 28 38 29 39
22 来源
23 第五届河南省程序设计大赛
24 上传者
25 ACM_李如兵
26 */
27 #include<stdio.h>
28 int main()
29 {
30      int n;
31      scanf("%d",&n);
32      while(n--)
33      {
34             int  s[52][2] = {0}, i, j=0, t, c, b, k, m;
35             scanf("%d%d", &b , &c);
36             for(i=b; i<=c; i++)
37             s[ j++ ][0] = i;
38             for(i=0; i<j; i++)
39             {
40                 k=s[i][0];
41                 while(k)
42                 {
43                     s[i][1] = s[i][1]*10 + k%10;
44                     k /= 10;
45                 }
46             }
47             for(i = 0; i < j; i++)
48             {
49                 for(k = i+1; k < j; k++)
50                 {
51                     if(s[i][1] > s[k][1])
52                     {
53                         t = s[i][1];
54                         s[i][1] = s[k][1];
55                         s[k][1] = t;
56                         m = s[i][0];
57                         s[i][0] = s[k][0];
58                         s[k][0] = m;
59                     }
60                 }
61             }
62             for(i=0; i < j-1; i++)
63             printf("%d ",  s[i][0]);
64             printf("%d\n", s[j-1][0]);
65     }
66         return 0;
67 }