题解 | A7869.个位排序

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a , int b){
    if(a % 10 == b % 10){ //当双方的个位数都相等
        return a < b; //前面的数小于后面的数
    }
    else{
        return a % 10 > b % 10; //前面数的个位数大于后面数
    }
}
int n , a[100010];
int main(){
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
    }
    sort(a + 1 , a + n + 1 , cmp); //排序并加入排序规则
    for(int i = 1;i <= n;i++){
        cout << a[i] << "\n";
    }
    return 0;
}