代码

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 自定义比较函数
bool compare(int a, int b) {
// 提取个位数
int lastDigitA = abs(a) % 10;
int lastDigitB = abs(b) % 10;

// 先比较个位数，个位数大的排在前面
if (lastDigitA != lastDigitB) {
    return lastDigitA > lastDigitB;
}

// 如果个位数相同，则比较原始数字，数字小的排在前面
return a < b;

}

int main() {
int n;
cin >> n;

vector<int> nums(n);
for (int i = 0; i < n; ++i) {
    cin >> nums[i];
}

// 使用自定义比较函数进行排序
sort(nums.begin(), nums.end(), compare);

// 输出排序结果
for (int num : nums) {
    cout << num << endl;
}

return 0;

}