题解 | 小苯的数字排序

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'

signed main() {
    int T;cin>>T;
    while(T-->0){
        int n;cin>>n;
        vector<int>a(n);
        for(int i=0;i<n;i++) cin>>a[i];
	  //自定义比大小的方式
        function<bool(int, int)>cmp=[](int a,int b)->bool{
            int ia=a%2,ib=b%2;
            if(ia!=ib) return ia<ib;//偶数在前
            if(ia) return a<b;//小的在前
            return a<b;//小的在前
        };
        sort(a.begin(),a.end(),cmp);
        for(int i=0;i<n;i++) cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")