OD 算法题 B卷【数字最低位排序】

数字最低位排序

• 给定一个非空数组，数据类型为整型；
• 按照数组元素十进制最低位从小到大进行排序；
• 十进制最低位相同的元素，相对位置保持不变；
• 元素为负值时，十进制最低位等于去除符号位后对应十进制值的最低位；

输入描述:
输入非空数组的元素，元素为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

python实现：

• 数值排序

arr = list(map(int, input().strip().split(",")))


def parse_data(i):
    v = abs(i)
    return v % 10

arr.sort(key=parse_data)

output = ""
for v in arr:
    output += str(v) + ","

print(output[:-1])