首页 > 排队
开通博客写题解
头像 诗云panther
发表于 2021-08-13 17:21:55
class Solution { long long cnt; void merge(vector<long long="">& t, int b, int mid, int e){ if(b >= e) 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 东溪看水
发表于 2020-07-27 17:48:09
题目 银行有 个服务窗口，假设当前有 个人等待办理业务，那么这 个人会被顺序分配一个从 1 到 的号码。 等待办理业务的流程如下：从第 1 号到第 号顺序的进行排队。假设当前第 1 号到第 号都正在办理或已经办理完业务，且某个窗口 A 没有客人正在办理业务，那么第 号会马上到窗口 A 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 2019113916
发表于 2021-09-09 11:11:36
题意概述 m个窗口，n个人去办理业务 如果窗口有空，人则办理业务，否则等待 问所有人的业务完成时间所组成的序列中的逆序数方法一：归并求逆序数 思路与具体做法 首先根据题意应该先求每个客人的业务完成时间，具体做法是先在优先队列中压入空闲窗口个数个0，之后不断取队首元素出队，加上当前客人活动时间后， 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 简单666
发表于 2021-09-09 13:06:11
题意： 有个人，第个人办理事务需要时间，刚开始（时间点为）有个空闲窗口，现在按照第个人的顺序办理事务，当某个时刻发现有空闲窗口后，第个人会到那个空闲窗口办理事务 现在设第个人办理事务的截止时间为，求数组的逆序对个数 解法一（优先队列+暴力枚举求逆序对，不可AC） 我们设第个窗 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 誠若几許
发表于 2021-06-26 20:54:04
################################################################################## ########优先级队列，其中意义是指：每个位置在什么时候空闲 + 归并排序求逆序对 ###### import java.util 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 球球了给孩子一个offer吧
发表于 2021-09-12 23:46:33
题目：银行有m个服务窗口，假设当前有n个人等待办理业务，那么这n个人会被顺序分配一个从1到n的号码。第i号办理业务的时间都为,一个窗口一次只能办理一个人的业务，上一个人的业务办理完才能办理下一个人的业务，有多少对(i,j)，满足，且第i号办理业务完成的时间严格大于第j号办理业务完成的时间。方法一：优 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”