pta数据库7-172 银行业务队列简单模拟

#include<bits/stdc++.h>
using namespace std;
int main(){
queue<int>p,q;
int n,i=0,m,g=0,h=0,j;
cin>>n;
while(n--){
cin>>m;
if(m%2==0){
p.push(m);
} 
else{
q.push(m);

}
}
g=p.size();
h=q.size();
i=0;
while(h&&g)
{    
if(i==0){
cout<<q.front();
q.pop();
i++;
cout<<' ';
cout<<q.front();
q.pop();
}
else{
cout<<' ';
cout<<q.front();
q.pop();
i++;
cout<<' ';
cout<<q.front();
q.pop();
} 
h-=2;
if(g>0){
cout<<' ';
cout<<p.front();
p.pop();
g--;
}
}
while(h&&!g){
if(i==0) cout<<q.front();
else{
cout<<' ';
cout<<q.front();
} 
q.pop();
h--;
}
while(g&&!h){
if(i==0) cout<<p.front();
else{
cout<<' ';
cout<<p.front();}
p.pop();
g--;
}
cout<<endl;
return 0;
}