题解 | 小苯的数字排序

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int cmp(int a, int b) {
    if ((a + b) & 1) {
        return b & 1;
    } else {
        return a < b;
    }
}

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n;
        scanf("%d", &n);
        std::vector<int> arr(n);
        for (int i = 0; i < n; ++i) {
            scanf("%d", &arr[i]);
        }
        std::sort(arr.begin(), arr.end(), cmp);
        for (int num : arr) {
            printf("%d ", num);
        }
        printf("\n");
    }
}