题目出处 设某银行有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
思考：此题主要难点在于函数参数的设置和输出格式控制。 在函数参数设置上，我将出队函数的类型设为quene，而把出队元素top设为全局变量，若出队函数传递的参数为top，那么每次出队后quene都不会改变（quene为形参）。 代码
#include <stdio.h> #include<string.h> #include <stdlib.h> typedef struct Quene quene; struct Quene { int node[1001]; int size; int front; int rear; }; quene A,B; void gen() { //quene A,B; int sum; int num; scanf("%d",&sum); A.front=0; A.rear=0; A.size=0; B.front=0; B.rear=0; B.size=0; int i; for(i=0;i<sum;i++) { scanf("%d",&num); if(num%2==0) { B.node[B.rear]=num; B.rear++; B.size++; } else { A.node[A.rear]=num; A.rear++; A.size++; } } } int top_a1=1,top_a2=1,top_b=1; int top; quene Pop(quene q) { //int top=-1; if(q.size>0) { top=q.node[q.front]; q.size--; q.front++; } else { top=-1; } return q; } int main() { int a1=1,a2=1,b=1; int tag=0; gen(); while(a1>0||a2>0||b>0) { A=Pop(A); a1=top; if(top>0) { if(tag) { printf(" "); } printf("%d",top); tag=1; } A=Pop(A); a2=top; if(top>0) { if(tag) { printf(" "); } printf("%d",top); tag=1; } B=Pop(B); b=top; if(top>0) { if(tag) { printf(" "); } printf("%d",top); tag=1; } } return 0; }