数据结构与算法——银行业务队列简单模拟

不念不忘少年蓝@ 2022-12-24 13:56 200阅读 0赞

题目描述  
设某银行有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

本题主要需要注意的是两个窗口都有可能优先处理完所有顾客，所以需要考虑A处理完而B还在处理的情况和A未处理完和B处理完的情况

具体代码如下

#include <stdio.h>
    int main(){ 
    	int n;
    	scanf("%d",&n);
    	int a[n];
    	int i,flag=0;
    	for(i=0;i<n;i++){ 
    		scanf("%d",&a[i]);
    	}
    	int j=0,x=0,y=0;
    	while(j<n){ 
    		if(flag!=2){ 
    			if(x<n){ 
    				if(a[x]%2!=0){ 
    					printf("%d ",a[x]);
    					x++;
    					j++;
    					flag++;
    				}else{ 
    					x++;
    				}	
    			}else{ 
    				flag=2;
    			}	
    		}else{ 
    			if(y<n){ 
    				if(a[y]%2==0){ 
    					printf("%d ",a[y]);
    					y++;
    					j++;
    					flag=0;
    				}else{ 
    					y++;
    				}
    			}else{ 
    				flag=0;
    			}
    		}
    	}
    	return 0;
    }

本题还可以考虑使用两个数组分别存放A窗口和B窗口的顾客。