c++近似排序的问题求代码
近似排序试题描述
读入一对正整数,将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出,该特别规则是按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30.
输入要求
1行,包含两个用空格隔开的自然数,这两个自然数给出了待排序数的范围,其中1≤第一个数≤第二个数≤999999999,两个数之差不超过100.
输出要求
输出排序后的数据,每行输出一个数。
输入样例
22 39
输出样例
30
31
22
32
23
33
24
34
25
35
26
36
27
37
28
38
29
关于这道题目,我的思考是:
1.输入x-y的数值,存在数组a中;
2.将数组中的每个数倒过来存放;
3.排序;
4.再将排完序的每个数倒过来输出;
到最后一步,卡壳了,如果数中有30,第一次倒过来是3,第二次再倒还是3啊,不会变30了,这该如何解决呢?
如果我的思路有错,也请指正!