qq_42443146
qq_42443146
采纳率88.9%
2020-06-06 22:51

C语言 逆置排序 注意:不存在不同的数逆置后相同的情况。

  • c语言
已采纳

小阳同学最近思维相当活跃,一天突然产生了特异功能,他把所有的数看成了前后逆置之后的数,正好这天看到了一个整数序列,小阳以迅雷不及掩耳盗铃之势把这些数进行了**升序排序**,你知道实际的排序结果吗?**注意:不存在不同的数逆置后相同的情况**。
输入
第一行输入一个整数n(0<n<1000)
第二行输入n个int范围内的正整数序列,用空格隔开。

输出
输出对第二行整数序列的排序结果,用空格隔开。

样例输入
3
18 155 92

样例输出
92 18 155

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • caozhy 从今以后生命中的每一秒都属于我爱的人 1年前

    问题解决的话,请点下采纳

    #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;
    }
    
    点赞 评论 复制链接分享

相关推荐