#include <iostream> #include<cstdlib> #include<stack> #include <queue> #include <deque> #include<iostream> #include<vector> #include<algorithm> #include<list> #include<string> using namespace std; int main() { queue<int> q1, q2; int a,n,i,c,f = 0; cin>>n; for(i=0;i<n;i++) { cin>>a; if(a % 2) q1.push(a); else q2.push(a); } while(!q1.empty() && !q2.empty()) { if(!q1.empty()) { if(f!=0) cout<<" "; if(f==0) f=1; cout << q1.front(); q1.pop(); } if(!q1.empty()) { if(f!=0) cout<<" "; if(f==0) f=1; cout << q1.front(); q1.pop(); } if(!q2.empty()) { if(f!=0) cout<<" "; if(f==0) f=1; cout << q2.front(); q2.pop(); } } while(!q1.empty()) { if(f!=0) cout<<" "; if(f==0) f=1; cout << q1.front(); q1.pop(); } while(!q2.empty()) { if(f!=0) cout<<" "; if(f==0) f=1; cout << q2.front(); q2.pop(); } return 0; }
原文地址:https://www.cnblogs.com/zzjam--1/p/11432411.html
时间: 2024-11-12 18:57:33