队列

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    int n;    scanf("%d",&n);    int m=n;    int ahead=0,atail=0;    int bhead=0,btail=0;    int aq_o[1001];    int bq_e[1001];    int tmp;    int cnt=0;    while(m--){        scanf("%d",&tmp);        if(tmp%2==0){            bq_e[btail++]=tmp;        }        else{            aq_o[atail++]=tmp;        }    }    atail--;    btail--;    while(1){        if(ahead<=atail){            if(cnt<n-1)                printf("%d ",aq_o[ahead++]);            else                printf("%d",aq_o[ahead++]);            cnt++;        }        if(ahead<=atail){            if(cnt<n-1)                printf("%d ",aq_o[ahead++]);            else                printf("%d",aq_o[ahead++]);            cnt++;        }        if(bhead<=btail){            if(cnt<n-1)                printf("%d ",bq_e[bhead++]);            else                printf("%d",bq_e[bhead++]);            cnt++;        }        if(cnt>n-1)            break;    }    return 0;}