本文主要是介绍【轮询负载均衡规则算法设计题】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一、题目描述
给定n台主机（编号1~n）和某批数据包，数据包格式为（抵达主机时刻，负载量）。这里数据每个时刻最多只有1条数据到达。负载量表示该主机处理此数据包总耗时。请计算轮询负载均衡规则下，哪些主机负载最高（即处理数据的负载量总和），升序输出主机编号。
二、说明
轮询负载均衡规则：如果3台主机均空闲，分配方案为1，2，3，1，2…。如果某主机繁忙，则跳过该主机；如果某条数据到达时所有主机均繁忙，则丢弃这条数据。
三、举例
输入
3
1 15
2 10
12 10
5 10
6 10
30 15
32 10
输出
1 3
四、算法
在这里插入代码片
这篇关于【轮询负载均衡规则算法设计题】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
