假设某云为用户提供服务器时,会将准备好的服务器加入到一个使用池中,用户每次只能使用池中的服务器。为了负载均衡,用户每次要使用的时候会优先挑选最早加入的一台服务器来使用。请实现如下四个函数来实现该负载均衡: add函数,提供服务器ID,系统将该服务器加入到使用池中,假设初始状态使用池中没有服务器。 delete函数,提供服务器ID,系统将该ID的服务器从使用池中移除。 select函数,每次用户使用服务器时调用,从使用池中选择最早加入的一台未被占据的服务器,返回其ID,没有可使用的服务器时,返回使用池中的服务器数量。 release函数,每次用户归还服务器时调用,释放该该用户使用的服务器。 输入一个二维数组,其中每个一维数组的第一个元素表示调用的函数,1表示调用add函数,后接一个元素表示ID;2表示调用delete函数,后接一个元素表示ID;3表示调用select函数;4表示调用release函数,后接一个元素表示ID。
示例1

输入

[[1, 1], [1, 2], [1, 3], [3], [3], [2, 1], [3], [4, 2], [3]]

输出

[1,2,3,2]

说明

先加入三台服务器到使用池,用户依次使用前两台,删除使用池中的第一台服务器,用户继续使用第三台,归还第二台以后用户使用第二台。
加载中...