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;
}