题解 A30702 见注释

#include<bits/stdc++.h>
using namespace std;
int n,ans,a[39];
int main(){
    cin>>n;//n个元素
    for(int i=0;i<n;i++){//for循环遍历存储n个元素
        cin>>a[i];//下标从0到n-1
    }
    
    for(int i=0;i<n;i++){//for循环遍历，输出奇数
        if(a[i]%2==1)cout<<a[i]<<" ";
    }cout<<endl;//换行,下一行输出偶数
    
    for(int i=0;i<n;i++){//for循环遍历,下标从0到n-1,输出偶数
        if(a[i]%2==0)cout<<a[i]<<" ";
    }
    return 0;
}