小阳同学最近思维相当活跃,一天突然产生了特异功能,他把所有的数看成了前后逆置之后的数,正好这天看到了一个整数序列,小阳以迅雷不及掩耳盗铃之势把这些数进行了**升序排序**,你知道实际的排序结果吗?**注意:不存在不同的数逆置后相同的情况**。
输入
第一行输入一个整数n(0<n<1000)
第二行输入n个int范围内的正整数序列,用空格隔开。
输出
输出对第二行整数序列的排序结果,用空格隔开。
样例输入
3
18 155 92
样例输出
92 18 155
小阳同学最近思维相当活跃,一天突然产生了特异功能,他把所有的数看成了前后逆置之后的数,正好这天看到了一个整数序列,小阳以迅雷不及掩耳盗铃之势把这些数进行了**升序排序**,你知道实际的排序结果吗?**注意:不存在不同的数逆置后相同的情况**。
输入
第一行输入一个整数n(0<n<1000)
第二行输入n个int范围内的正整数序列,用空格隔开。
输出
输出对第二行整数序列的排序结果,用空格隔开。
样例输入
3
18 155 92
样例输出
92 18 155
#include <stdio.h>
int rev(int n)
{
int r = 0;
while (n != 0)
{
r = r * 10 + (n % 10);
n /= 10;
}
return r;
}
int main()
{
int _array[1001];
int n;
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &_array[i]);
_array[i] = rev(_array[i]);
}
for (int i = 0; i < n - 1; i++)
for (int j = 0; j < n - i - 1; j++)
{
if (_array[j] < _array[j + 1])
{
int t = _array[j];
_array[j] = _array[j + 1];
_array[j + 1] = t;
}
}
for (int i = 0; i < n; i++)
printf("%d ", _array[i]);
printf("\n");
return 0;
}