华为OD机试真题 - 整型数组按照个位数排序 (C++ Python JAVA JS GO)
整型数组按照个位数排序
华为OD机试真题 - 华为OD上机考试真题 100分题型
华为OD机试真题目录点击查看: 华为OD机试真题题库目录｜机考题库 + 算法考点详解
题目描述
给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。
当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。
输入描述
给定一个非空数组，其元素数据类型为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
输入
8 gifts6 and7 Exchanging1 all2 precious5 things8 kinds3 of4输出
Exchanging all kinds of precious gifts and things题解
思路：字符串处理 + 排序
- 对输入序列按照
,进行切割得到字符串数组。 - 自定义
稳定排序，排序规则按照末尾字符升序排序，十进制最低位相同的元素，相对位置保持不变。 - 输出排序之后的结果。
c++
#include<iostream> #include<vector> #include<string> #include <utility> #include <sstream> #include<algorithm> #include<cmath> #include<map> using namespace std; // 通用 切割函数 函数 将字符串str根据delimiter进行切割 vector<string> split(const string& str, const string& delimiter) { vector<string> result; size_t start = 0; size_t end = str.find(delimiter); while (end != string::npos) { result.push_back(str.substr(start, end - start)); start = end + delimiter.length(); end = str.find(delimiter, start); } // 添加最后一个部分 result.push_back(str.substr(start)); return result; } int main() { string input; getline(cin, input); vector<string> nums = split(input, ","); // 使用稳定排序，确保十进制最低位相同的元素，相对位置保持不变。 stable_sort(nums.begin(), nums.end(), [](const string &num1, const string &num2) { return num1.back() < num2.back(); }); // 输出结果 for (int i = 0; i < nums.size(); i++) { if (i != 0) { cout << ","; } cout << nums[i]; } return 0; }JAVA
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); String[] arr = input.split(","); List<String> nums = new ArrayList<>(Arrays.asList(arr)); // Java 的 Collections.sort 是稳定排序（TimSort） // 按字符串最后一位（十进制最低位）排序 Collections.sort(nums, new Comparator<String>() { @Override public int compare(String a, String b) { return a.charAt(a.length() - 1) - b.charAt(b.length() - 1); } }); // 输出结果 for (int i = 0; i < nums.size(); i++) { if (i > 0) System.out.print(","); System.out.print(nums.get(i)); } } }Python
importsys# 读取一行输入input_line=sys.stdin.readline().strip()nums=input_line.split(",")# Python 的 sorted 是稳定排序# 按字符串最后一位（十进制最低位）排序nums.sort(key=lambdax:x[-1])# 输出结果print(",".join(nums))JavaScript
// 使用 readline 读取输入（ACM 模式）'use strict';constreadline=require('readline');constrl=readline.createInterface({input:process.stdin,output:process.stdout});letinput='';rl.on('line',(line)=>{// 题目只有一行输入，直接接收input=line.trim();});rl.on('close',()=>{if(input.length===0){return;}letnums=input.split(",");// 按字符串最后一位（十进制最低位）排序nums.sort((a,b)=>{returna[a.length-1].charCodeAt(0)-b[b.length-1].charCodeAt(0);});// 输出结果console.log(nums.join(","));});Go
packagemainimport("bufio""fmt""os""sort""strings")funcmain(){reader:=bufio.NewReader(os.Stdin)input,_:=reader.ReadString('\n')input=strings.TrimSpace(input)nums:=strings.Split(input,",")// Go 的 sort.SliceStable 是稳定排序// 按字符串最后一位（十进制最低位）排序sort.SliceStable(nums,func(i,jint)bool{returnnums[i][len(nums[i])-1]<nums[j][len(nums[j])-1]})// 输出结果fmt.Println(strings.Join(nums,","))}