weixin_70538072的博客

原创 银行排队问题

【问题描述】小明去银行实习，大堂经理要他编程解决银行排队问题，具体问题描述如下：设某银行 有 A、B 两个业务窗口，且处理业务的速度不一样，其中 A 窗口处理速度是 B 窗口的 2 倍 —— 即当 A 窗口每处理完 2 个顾客时，B 窗口处理完 1 个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出 顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完 2 个顾客时，A 窗口顾客优 先输出。 【输入格式】输入为一行正整数，其中第 1 个数字 N(≤1000)为顾客总数，后面跟着