。

客服请求一共有n#xff08;1≤n≤20#xff09;种主题#xff0c;每种主题用5个整数描述#xff1a;tid,

num,

dt#xff0c;其中tid为主题的唯一标识符#xff0c;num为该主题的请求个数#xff0c;t0为第一个请求的时刻1≤n≤20种主题每种主题用5个整数描述tid,

num,

dt其中tid为主题的唯一标识符num为该主题的请求个数t0为第一个请求的时刻t为处理一个请求的时间dt为相邻两个请求之间的间隔为了简单情况假定同一个主题的请求按照相同的间隔到达。

客户中心有m1≤m≤5个客服每个客服用至少3个整数描述pid,

tid1,

表示一个标识符为pid的人可以处理k种主题的请求按照优先级从大到小依次为tid1,tid2,

tidk

。

当一个人有空时他会按照优先级顺序找到第一个可以处理的请求。

如果有多个人同时选中了某个请求上次开始处理请求的时间早的人优先如果有并列id小的优先。

输出最后一个请求处理完毕的时刻。

A客服优先级为[1

{other.arrive_time.cmp(self.arrive_time)}

impl

{other.finsh_process_time.cmp(self.finsh_process_time)}

else

{other.start_process_time.cmp(self.start_process_time)}

else

String::new();io::stdin().read_line(mut

buf).unwrap();let

buf.trim().parse().unwrap();let

mut

String::new();io::stdin().read_line(mut

buf).unwrap();let

x.parse().unwrap()).collect();requests.push(Request

{id:

String::new();io::stdin().read_line(mut

buf).unwrap();let

buf.trim().parse().unwrap();let

mut

String::new();io::stdin().read_line(mut

buf).unwrap();let

x.parse().unwrap()).collect();servers.push(Server

{id:

v[2..].to_vec(),start_process_time:

servers);let

r.t,};time_points.insert(item.arrive_time);request_items.push(item);}}//println!({:?},

request_items);let

time_points.pop_first().unwrap();//等待中的所有请求项let

mut

{wait_items.push(*i);request_items.pop();}

else

{available_servers.push(s.clone());servers.pop();}

else

{chosen_servers.push(server);}}if

chosen_servers.len()

{a.start_process_time.cmp(b.start_process_time)}

else

{a.id.cmp(b.id)}});//分配第一个客服给请求项之后把客服从可用列表中删除let

mut

{available_servers.remove(k);break;}}server.start_process_time

wait_items[j].process_time;finish_time

finish_time.max(server.finsh_process_time);time_points.insert(server.finsh_process_time);servers.push(server);wait_items.remove(j);

//把请求项从等待列表中删除}

BinaryHeap::from(wait_items));}if

{servers.append(mut

BinaryHeap::from(available_servers));}}println!(finish

time