排队机

程控交换机也称PBX(Private Branch eXchange)，它是呼叫中心与外界发生联系的主要通道和桥梁。 程控交换机 对外提供与市话局中继线(一般为E1数字中继)的接口，对内提供与连接座席代表话机和自动语音应答设备的内线接口。 程控交换机 在传统企业中已应用得十分普遍。在这类应用中，PBX上所连的内线数通常远大于中继线数。这是因为传统企业中的大多数通话是在企业内部进行，因此对外只需少量的中继线就可以了。而呼叫中心的PBX则恰恰相反，通常是中继线数目要多于内线数，两者的比例一般可达1.2至1.5。那么，多出来的中继线如何使用呢?这就要涉及到所谓的排队机了。 排队机，英文称为ACD(Automatic Call Distributor)，是一种与 程控交换机 配套使用(或作为PBX的一个部件)，专门为呼叫中心服务的设备。简单地说，排队机的作用就是将外界打来的电话均匀地分配给各个座席代表，如果来电的数目超过了座席代表的处理能力，排队机可以将来不及处理的电话放入等待队列中，等座席代表空闲时再将队列中的电话转接过去。由于呼叫中心总希望充分发挥座席代表的工作能力，因此往往把中继线数量配得比内线数量更多。这多出的部分，就是由排队机加以缓冲处理的。 当然，客户打来的电话如果长时间在排队机中得不到处理，会使客户失去耐心而挂机。因此，排队机的另一项重要任务就是设法减少队列中客户挂机的比例

现在的银行里都有自动排队机，为了提高工作效率，作为行长的你，想知道每天N位顾客的平均等待时间。我们把模型简化为：银行营业厅共有C个柜台，共有N名顾客办理业务，每名顾客有一个到来时间，和办理业务所需要的时间。行长你是万能的，自己根据数据算吧。 输入数据： 第一行用空格隔开的两个正整数，分别表示C和N。 以下N行，每行两个正整数， 分别表示顾客的到来时间t和办理业务所需要的时间y； 输出数据： 一个实数保留两位小数，表示N位顾客的平均等待时间。 样例输入： 3 5 15 5 16 7 18 4 19 7 17 7 样例输出： 1.20 说明：前三名顾客到达后，不用等待直接办理业务，第四名顾客需等待2，第五名顾客需等待4，总等待时间为6，平均等待时间为6/5=1.2 数据范围：1<N<=1000000;1<=C<=50; 来源： https://www.cnblogs.com/bytebull/p/11962753.html