設某銀行有A、B兩個業務窗口，且處理業務的速度不一樣，其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時，B窗口處理完1個顧客。給定到達銀行的顧客序列，請按業務完成的順序輸出顧客序列。假定不考慮顧客先後到達的時間間隔，並且當不同窗口同時處理完2個顧客時，A窗口顧客優先輸出。

輸入格式:

輸入為一行正整數，其中第1個數字N(≤1000)為顧客總數，後面跟著N位顧客的編號。編號為奇數的顧客需要到A窗口辦理業務，為偶數的顧客則去B窗口。數字間以空格分隔。

輸出格式:

按業務處理完成的順序輸出顧客的編號。數字間以空格分隔，但最後一個編號後不能有多余的空格。

輸入樣例:

8 2 1 3 9 4 11 13 15
 

輸出樣例:

1 3 2 9 11 4 13 15

解題思路：這道題主要就是建立兩個有隊列，然後判斷隊不空就輸出

 1 #include<stdio.h>
 2 
 3 #define MAX 1004
 4 void print( int i);
 5 
 6 int main()
 7 {
 8     int a[MAX];
 9     int b[MAX];
10     int ahead=0,atail=0;
11     int bhead=0,btail=0;
12     int n;
13     int temp;
14     int i;
15 
16     scanf("
 
%d",&n);
17     for( i=0; i<n; i++)
18     {
19         scanf("%d",&temp);
20         if( temp%2)
21         {
22             a[atail++] = temp;
23         }
24         else
25         {
26             b[btail++] = temp;
27         }
28     }
29     while( ahead<atail || bhead<btail ){
 
30         if( ahead<atail )   print(a[ahead++]);
31         if( ahead<atail )   print(a[ahead++]);
32         if( bhead<btail )   print(b[bhead++]);
33      }
34     return 0;
35 }
36 
37 void print( int i)
38 {
39     static int flag = 0;
40 
41     if( flag )
42     {
43         printf(" ");
44     }
45     flag++;
46     printf("%d",i);
47 
48 }

7-18 銀行業務隊列簡單模擬（25 分）