题解 | 小苯的数字排序

#include<bits/stdc++.h>
using namespace std;
void solve(){
        int n;
        cin>>n;
        vector<int> even,odd;
        for(int i=0;i<n;i++){
            int num;
            cin>>num;
            if(num%2==0){
                even.push_back(num);
            }else{
                odd.push_back(num);
            }
        }
        sort(even.begin(),even.end());
        sort(odd.begin(),odd.end());
        for(int num:even){
            cout<<num<<" ";
        }
        for(int num:odd){
            cout<<num<<" ";
        }
        cout<<endl;
        
    }
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}