华科CPP慕课 源课程 第七章 编程题1

机器人排序（30分）

题目内容：

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

  问题：编写函数 sort，按照给定的两个自然数 A 和 B(1<=A<=B<=200000 B-A<=50)，依照Bill的眼光，将 [A，B] 区间中的所有自然数按从小到大排序出来。

提示：

   1、如果 A=22，B=37，则输出：30 31 22 32 23 33 24 34 25 35 26 36 27 37 28 29

   2、数据之间用一个空格分隔（注：第1个数据的左边和最末1个数据的右边不得有空格）；

  代码：（编写函数 sort，完善以下代码）

#include <iostream>

using namespace std;

int main()

{

    int A,B,i,k;

    int yuan[50];

    cin>>A>>B;

    for(k=0,i=A;i<=B;i++) yuan[k++]=i;

    sort(yuan, k); 

    cout<<yuan[0];

    for(i=1;i<k;i++) cout<<" "<<yuan[i];

    cout<<endl;

    return 0;

}

输入格式:

输入以空格分隔的两个自然数A和B

输出格式：

按照Bill的眼光，输出【 A，B】之间的排序后的所有数据（数据之间用一个空格分隔， 注：第1个数据的左边和最末1个数据的右边不得有空格）

输入样例1：

22 37

输出样例1：

30 31 22 32 23 33 24 34 25 35 26 36 27 37 28 29

输入样例2：

1 22

输出样例2：

1 10 2 20 3 4 5 6 7 8 9 11 21 12 22 13 14 15 16 17 18 19

代码如下：

#include <iostream>
using namespace std;

void sort(int *x,int k)
{
	int sum=0,*p=x,temp,a[k],t;
	for(int i=0;i<k;i++)
	{
	    temp=*p;
	//使用临时变量存值，如果直接用*p，会改变原来的x[]数组的值 
	while(1)
	{
		sum=sum*10+temp%10;
		temp/=10;
		if(temp==0)break;
	}//把整数倒置 
	a[i]=sum;//存起来 
	sum=0;//重置累加变量 
	p++;//指针指向下一个整数的地址 
   }
   p=x;//指针指向yuan首地址 
   for(int i=0;i<k-1;i++)
   {
   	for(int j=0;j<k-1;j++)
   	{
   		if(a[j]>a[j+1])
   		{
   			t=a[j];
   			temp=*p;
   			a[j]=a[j+1];
   			*p=*(p+1);
   			a[j+1]=t;
   			*(p+1)=temp;
		   }//让 x数组跟着a[]数组一起排序 
		   p++;	   
	   }
	   p-=k-1;//排完一轮，回到原点 
   }
}

int main()
{
    int A,B,i,k;
    int yuan[50]; 
    cin>>A>>B;
    for(k=0,i=A;i<=B;i++) yuan[k++]=i;
    sort(yuan, k); 
    cout<<yuan[0];
    for(i=1;i<k;i++) cout<<" "<<yuan[i];
    cout<<endl;
    return 0;
}