NYOJ 540 奇怪的排序

奇怪的排序

时间限制：1000 ms  |  内存限制：65535 KB

难度：1

描述

最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大.

给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会认为它如何排序？

输入

第一行： N表示有多少组测试数据. (2<=N<=5 )
接下来有N行,每一行有两个正整数A B表示待排序元素的区间范围. (1<=A<=B<=200000 B-A<=50)

输出

对于每一行测试数据，输出一行，为所有排好序的元素，元素之间有一个空格.

样例输入

28 1522 39

样例输出

10 8 9 11 12 13 14 1530 31 22 32 23 33 24 34 25 35 26 36 27 37 28 38 29 39

#include<stdio.h>int fun(int n){int b=0;//b是倒序的数while(n!=0){b=b*10+n%10;n=n/10;} return b;} int main(){int m,n,T,s,a[100],b[100],i,j;int temp;scanf("%d",&T);while(T--){scanf("%d%d",&m,&n);if(m>=n)continue;s=n-m+1;//s记录区间个数 for(i=0;i<s;i++){b[i]=m+i;a[i]=fun(m+i);}for(i=0;i<s-1;i++)for(j=i+1;j<s;j++)if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;temp=b[i];b[i]=b[j];b[j]=temp;}for(i=0;i<s;i++){printf("%d ",b[i]);}printf("\n");}return 0;}

我觉得这个题的问题容易出错在：我们容易想到在它换位之后比较大小后再次换回来的输出，一旦这样想，就会出错！

因为第一次换位比较以后就把原来的数改了例如输入[8,15],比较换位之后：1 8 9 11 12 13 14 15

这就出错了，1应该返回原来的数10的但是现在无法复原了，所以这时候就再次引用另一个数组b[100],

数组b里面存放的是原来的数，在换位后根据数组a中和数组a一起排序换位，这就实现了奇怪排序，区间的数根据换位比较大小后输出。

这个也有解决的方法：就是标记原来能够被10整除的数：

#include<stdio.h>int fun(int n){int b=0;//b是倒序的数while(n!=0){b=b*10+n%10;n=n/10;} return b;} int main(){int m,n,T,s,a[100],b[100],i,j;int temp,flag[100];scanf("%d",&T);while(T--){scanf("%d%d",&m,&n);if(m>=n)continue;s=n-m+1;//s记录区间个数 for(i=0;i<s;i++){b[i]=m+i;//标记的下标是在换位之前的！有错误，要想在换位之后标记下标的话，原来的数已经更改了，                          // 只有在原来的数中找到它所换的位置以后在做标记，但是这时已经不需要了，因为原来的数  //已经换位排序了，区别就在于你打印输出的时候是打印的原数数组b还是倒序后再次倒序的数组a了。  //如果你打印输出是原数的数组b就不需要标记了，直接根据前面的代码和根据数组a排序输出就行了  //如果你想要用标记的方法，就要一样根据数组a排序后标记位置后再打印输出； a[i]=fun(m+i);}for(i=0;i<s-1;i++)for(j=i+1;j<s;j++)if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;temp=b[i];b[i]=b[j];b[j]=temp;}for(i=0;i<s;i++){if(b[i]%10==0)flag[i]=1;a[i]=fun(a[i]);}for(i=0;i<s;i++){if(flag[i]==1)a[i]*=10;printf("%d ",a[i]);}printf("\n");}return 0;}