C++习题倒置排序 OpenJudge

最新推荐文章于 2024-07-10 12:29:01 发布

NaleKad

最新推荐文章于 2024-07-10 12:29:01 发布

阅读量1.1k

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/NaleKad/article/details/128130062

版权

OpenJudge一道习题的解法，可供参考。

一、题目

描述

将一些整数按倒置值排序后输出. 所谓倒置,是指把整数各位倒过来构成一个新数,例如:13倒置成了31.

输入

第一行的整数N表示后面列出的组数。每组数的第一个整数n表示后面将有n个整数。（每组数据量不超80）

输出

将每组数按倒置值进行排序输出.其每组数的结果占一行.

二、代码

1.头文件

代码如下：

#include<iostream>

2.主代码

代码如下：

#include<iostream>
using namespace std;

int main()
{
    int n, m;
    int arr1[100], arr2[100];        //设计数组，arr1用于输出，arr2用于倒置排序
    cin >> n;
    for (int i = 1; i <= n; i++)        
    {
        cin >> n;
        for (int j = 0; j < n; j++)            //输入值
        {
            cin >> m;
            arr1[j] = m;
            arr2[j] = m;
        }
        for (int j = 0; j < n; j++)            //将arr2中数值全部倒置
        {
            int p, q ,sum;
            sum = 0;
            p = arr2[j];
                while (p != 0)
                {
                    q = p % 10;
                    sum += q;
                    sum = sum  * 10;
                    p = p / 10;
                }
                sum = sum / 10;
                arr2[j] = sum;
        }
        for (int i = 0; i < n; i++)                    //将数值arr2中数值由小到大排序，arr1按arr2的顺序排列
            for (int j = 0; j < n - 1; j++)            //可以常规交换也可以用swap函数
                if (arr2[j] > arr2[j + 1])
                {
                    int temp;
                    temp = arr2[j];
                    arr2[j] = arr2[j + 1];
                    arr2[j + 1] = temp;
                    swap(arr1[j], arr1[j + 1]);
                }
        for (int i = 0; i < n; i++)                    //输出arr1的结果即可
        {
            cout << arr1[i] << " ";
        }
        cout << endl;
    }
}

仅供参考