本文主要是介绍2024华为OD机试真题-整型数组按个位值排序-C++(C卷D卷),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
给定一个非空数组(列表),其元素数据类型为整型,请按照数组元素十进制最低位从小到大进行排序,
十进制最低位相同的元素,相对位置保持不变。
当数组元素为负值时,十进制最低位等同于去除符号位后对应十进制值最低位。
输入描述
给定一个非空数组,其元素数据类型为32位有符号整数,数组长度[1, 1000]
输出描述
输出排序后的数组
用例1
输入
1,2,5,-21,22,11,55,-101,42,8,7,32
输出
1,-21,11,-101,2,22,42,32,5,55,7,8
示例2
输入
19,-31,10,57,61,27,11,28,-94
输出
10,-31,61,11,-94,57,27,28,19
考点
自定义排序
解题思路
1.构造排序规则函数,将每个数的绝对值与10取模,按照模从小到大的顺序排序。即可
得到排好序的数组,输出即可。
代码
c++
#include <bits/stdc++.h>
using namespace std;bool cmp(int a, int b) {a=abs(a)%10;b=abs(b)%10;return a<b;
}int ma
这篇关于2024华为OD机试真题-整型数组按个位值排序-C++(C卷D卷)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!