题目内容:最近,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:
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 [],int);
int Compare(int a, int b);
int main()
{
int A