1 #include<iostream>
  2 using namespace std;
  3
  4
  5
  6 struct queue{
  7     int data[1005];      //用于存队列的数据；
  8     int tail;            //用来记录从尾部插入了多少个元素；
  9     int head;            //计数队头，方便取出队头的元素；
 10 };
 11
 12 void push(queue *q ,int  tmp )       //实现队列的push用法；传入类型为 queue 的指针 q；传入要入队的数tmp；
 13 {
 14     q->tail ++;                      //每入队一个元素，尾部计数器+1；
 15     q->data[q->tail] = tmp;          //将元素入队；
 16 }
 17
 18 int pop(queue *q)                    //取出队列的数字，从前端取出；此时要利用head记数；
 19 {
 20     q->head++;                     //每取一个，就将head+1，记数；
 21     return q->data[q->head];        //返回队头的元素；
 22 }
 23
 24 void init(queue *q)                   //初始化；
 25 {
 26     q->tail = -1 ;                     //将尾和头记数均初始化为-1；
 27     q->head = -1;
 28 }
 29
 30 int notEmpty(queue *q)                     //判断队列是否为空；
 31 {
 32     int i ;
 33     if(q->tail == q->head)              //如果尾和头的记数一样，则队列为空；
 34     {
 35         i = 0;
 36     }
 37     else
 38     i = 1;
 39     return i;                           //判断队列不为空；
 40 }
 41 int counta = 0,countb = 0;               //用counta 记录入a队列的个数；用countb  记录入b队列的个数；
 42 int main()
 43 {
 44     queue a ;          //定义，实例化a；
 45     queue b;           //定义，实例化b；
 46     init(&a);            //初始化a队列，并要用引用符号；
 47     init(&b);           //初始化b队列，并用引用符号；
 48     int n ;
 49     int c;
 50     cin>>n;
 51     for(int i = 0 ; i < n ; i++)
 52     {
 53         cin>>c;
 54         if(c%2==0)
 55         {
 56             push(&b,c);              //如果是偶数，则进b队列；
 57             countb++;             //countb相应+1；
 58         }
 59         else
 60         {
 61             push(&a,c);           //如果是奇数，则进a队列；
 62             counta++;             //counta相应+1；
 63         }
 64
 65     }
 66       //分情况，注意最后到底是a队列的数结尾还是b队列的数结尾，这影响格式；
 67     if(counta > countb *2)                //counta大于两倍countb，是a队列的元素结尾，则a最后一个元素后面不能加空格；
 68     {
 69             while(notEmpty(&a)||notEmpty(&b))        //当a队列不空或者b队列不空时；
 70         {
 71             if(notEmpty(&a))                    //a队列不空；
 72             {
 73                cout<<pop(&a);
 74                counta--;
 75                if(counta != 0)
 76                cout<<" ";
 77                cout<<pop(&a);                  //输出两个a队列的元素； 注意这里a最后一个元素后面不能加空格；
 78                counta--;
 79                if(counta != 0)
 80                cout<<" ";
 81             }
 82             if(notEmpty(&b))
 83             {
 84                 cout<<pop(&b);                //输出一个b队列的元素；
 85                 cout<<" ";
 86             }
 87         }
 88     }
 89     else
 90     if(counta <= countb *2)             //counta小于等于两倍countb，是b队列的元素结尾，则b最后一个元素后面不能加空格；
 91     {
 92             while(notEmpty(&a)||notEmpty(&b))
 93         {
 94             if(notEmpty(&a))
 95             {
 96                cout<<pop(&a);           //输出两个a队列的元素；
 97                cout<<" ";
 98                cout<<pop(&a);
 99                cout<<" ";
100             }
101             if(notEmpty(&b))
102             {
103                 cout<<pop(&b);           //输出一个b队列的元素，注意b队列最后一个元素的后面不能加空格；
104                 countb--;
105                 if(countb != 0)
106                 {
107                      cout<<" ";
108                 }
109
110             }
111         }
112     }
113
114
115
116     return 0;
117 }

 1 #include<iostream>
 2 #include<queue>              //队列头文件
 3 using namespace std;
 4
 5
 6 long long int b[10005];
 7 queue<int>qa;        //定义一个qa队列，用于存放奇数
 8 queue<int>qb;        //定义一个qb队列，用于存放偶数；
 9 int tmp1;             //用于取出qa“每次最前” 的元素；
10 int tmp2;             //用于取出qa“每次最前” 的元素；
11 int n ;
12 int main()
13 {
14     cin>>n;
15     for(int i = 0 ; i < n ; i++)
16     {
17         cin>>b[i];
18         if(b[i]%2==0)
19         qb.push(b[i]);     //如果为偶数，则放入qb队列；
20         else
21         qa.push(b[i]);      //如果为奇数，则放入qa队列；
22     }
23
24     int counta = qa.size();        //用counta 记录qa队列的长度；
25     int countb = qb.size();       //用countb  记录qb队列的长度；
26      //分情况，注意最后到底是qa队列的数结尾还是qb队列的数结尾，这影响格式；
27     if(counta > countb *2)                            //counta大于两倍countb，是qa队列的元素结尾，则a最后一个元素后面不能加空格；
28     {
29             while(!qa.empty()||!qb.empty())      //当qa队列不空或者qb队列不空时；
30         {
31             if(!qa.empty())              //a队列不空；
32             {
33                tmp1 = qa.front();        //取出qa 队头的元素；
34                cout<<tmp1;              //输出qa队头的元素；
35                qa.pop();                 //将qa队头的元素去掉；
36                counta--;               //qa长度-1；
37                if(counta != 0)         //注意这里a最后一个元素后面不能加空格；
38                cout<<" ";
39                tmp1 = qa.front();          //再进行一遍上面的操作；
40                cout<<tmp1;
41                qa.pop();
42                counta--;
43                if(counta != 0)
44                cout<<" ";
45             }
46             if(!qb.empty())
47             {
48                 tmp2 = qb.front();          //取出qb 队头的元素；
49                 cout<<tmp2;                  //输出qb队头的元素；
50                 qb.pop();                     //将qb队头的元素去掉；
51                 cout<<" ";
52             }
53         }
54     }
55     else
56     if(counta <= countb *2)                         //counta小于等于两倍countb，是b队列的元素结尾，则b最后一个元素后面不能加空格；
57     {
58             while(!qa.empty()||!qb.empty())             //当qa队列不空或者qb队列不空时；
59         {
60             if(!qa.empty())                     //qa队列不空时；
61             {
62                tmp1 = qa.front();           //与上面的if类似，只是不需要注意尾部是否输出空格；
63                cout<<tmp1;
64                qa.pop();
65                cout<<" ";
66                tmp1 = qa.front();
67                cout<<tmp1;
68                qa.pop();
69                cout<<" ";
70             }
71             if(!qb.empty())
72             {
73                 tmp2 = qb.front();          //与上面的if类似，需要注意尾部是否输出空格；
74                 cout<<tmp2;
75                 qb.pop();
76                 countb--;
77                 if(countb != 0)
78                 {
79                      cout<<" ";
80                 }
81
82             }
83         }
84     }
85
86
87     return 0;
88 }