【UPCOJ】10155问题 S: 近似排序

题目描述

读入正整数x和y，将这两个数之间（包括这两个数本身）的所有数按下述特别规则排序后输出。
该特别规则是：按两数倒过来的值进行比较决定其大小，如30倒过来为3,29倒过来为92，则29大于30

输入格式

一行两个整数x和y，用一个空格隔开，1<=x<=y<=1000000000,y-x<=100

输出格式

包括y-x+1行，每行一个正整数，按两数倒过来的值进行比较决定其大小，然后由小到大输出

样例输入

22 39

样例输出

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

标签：map、pair、vector

解题思路:

先用string读入，翻转后转数字存入map，但是map不能直接排序，于是用pair初始化，对pair的第二个值排序相当于对键值对中的值排序，然后输出vector中的第一个值

AC代码:

#include<iostream>
#include<algorithm>