题解 | 小苯的数字排序

#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        vector<int>pp;
        for(int i=0;i<n;i++){
            int a;cin>>a;
            pp.push_back(a);
        }
        sort(pp.begin(),pp.end());
        string aa,bb;
        for(int i=0;i<pp.size();i++){
            if(pp[i]%2==0){
                aa+=to_string (pp[i]);
                aa+=" ";
            }
            else {
                bb+=to_string (pp[i]);
                bb+=" ";
            }
        }
        cout<<aa+bb<<endl;
    }
    return 0;
}