阿里的在线编程测试没有做出，会怎样？
想了半个钟都没做出来
题目如下：
有一个消息队列集群，集群里每台Broker的响应时间RT都不一样，但是每台Broker的极限服务QPS都是一样的，超过这个QPS会出现过载雪崩。而消息的生产者客户端，每次发送都会选择其中的一台broker来发送，一般来说发送逻辑是运行在一个线程池里面。假设cpu资源充足，通过实现一个负载均衡算法，使得生产者能够达到最大吞吐量，最优的平均响应时间，但是又不能把任何一台服务器压垮。已知每个broker的rt、极限qps，消息生产者的线程数量，请求总数，如果采用吞吐量最优的算法，求处理完所有请求需要的耗时，单位毫秒。
概念说明：
QPS：query per second， 每秒请求量
RT：response time，请求的响应时间
Broker：消息队列的服务器
时间限制: 30S (C/C++以外的语言为: 32 S) 内存限制: 200M (C/C++以外的语言为: 712
M)
输入:
输入数据包含5行数字: 第一行是每台broker的极限QPS 第二行是broker
rt列表,用逗号分割，几个rt表示几个broker 第三行是消息生产请求总数 第四行是最大并发线程数
输出:
按照最大吞吐量执行完所有请求，需要耗时多少毫秒
输入范例:
200
1,1,1,10,10
5000
10
输出范例:
5000
中国移动一面1人在聊