奇数偶数互换

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



int main(){
    int p1,p2,T,length,temp;
    int a[10000];
    scanf("%d",&T); 
    while(T--){
        scanf("%d",&length);
        for(int i=0;i<length;i++){
            scanf("%d",&a[i]);
        }
        p1=0;
        p2=length-1;
        while(p1<p2)
        {
            while(p1<p2&&a[p1]%2==1){
                p1=p1+1;
            }
            while(p1<p2&&a[p2]%2==0){
                p2=p2-1;
            }
            temp=a[p2];
            a[p2]=a[p1];
            a[p1]=temp;
        }
        for(int i=0;i<length;i++){
            printf("%d ",a[i]);
        }
    }
    return 0;
}