题解 | 小苯的数字排序

#include<bits/stdc++.h>
using namespace std;

int ou[200000];
int ji[200000];

int main(){
	int t;  cin >> t;
	
	while(t--){
		int n;  cin >> n;
	
		int o=0,j=0;
		
		for(int i=1 ; i <= n ; i++){
			int a;  cin >> a;
			
			if(a % 2 == 0){
				ou[o] = a;
				o++;
			}
			
			else{
				ji[j] = a;
				j++;
			}
		}
		
		sort(ou,ou+o);
		sort(ji,ji+j);
		
		for(int i=0 ; i < o ; i++){
			cout << ou[i] << " ";
		}
		
		for(int i=0 ; i < j ; i++){
			cout << ji[i] << " ";
		}
		cout << endl;
	}
	
	
	return 0;
}