标签：00 Java 17 真题 int 时间 Integer PAT arrive
题目大意
假设一家银行有 K个服务窗口。窗户前面有一条黄线，将等候区分为两部分。
所有客户都必须在黄线后面排队等候，直到轮到他/她服务并且有可用的窗口为止。
假定一个窗口不能被单个客户占用超过 1小时，即如果某位顾客的业务已经办理了一小时，则立即终止此项业务。
现在给定每个客户的到达时间 T和业务办理时间 P，请计算所有客户的平均等待时间。
输入格式
第一行包含两个整数 N和 K，分别表示客户数量以及窗口数量。
接下来 N行，每行包含两个时间，分别是一个客户的到达时间，用 HH:MM:SS 表示，以及一个客户的业务办理时间 P（单位：分钟）。
HH 在 [00,23]范围内，MM 和 SS 都在 [00,59]范围内。
所有客户的到达时间均不相同。
请注意，银行的营业时间为 08:00 至 17:00。
任何人提前到达都必须排队等候至 08:00，而任何人来得太晚（在 17:00:01 或之后到达）都将不被服务也无需计入平均值。
注意只要客户在17:00之前排上队，则即使办理业务时超过17:00，也会被服务。
输出格式
输出平均等待时间（单位：分钟），结果保留一位小数。
注意，从到达银行至开始办理业务这一期间视为等待期间。
数据范围
1≤N≤104
,
1≤K≤100
输入样例：
7 3
07:55:00 16
17:00:01 2
07:59:59 15
08:01:00 60
08:00:00 30
08:00:02 2
08:03:00 10
输出样例：
8.2
思路
1.银行排队先到的人先被服务，所以要给这些人按时间拍个序
为了方便计算定义一个Persons，把所有人的时间转换成秒存
放到这个类，再存放相应的办理业务的时间；
2.要知道每个人的等待时间就要知道每个人到银行的时间，
和开始办理业务的时间，怎么才能知道什么时候才能轮到
排队的这些人，用优先队列把这个过程模拟出了，为什么
用优先队，下面有解释，字丑勿见怪；
3.假设有m个窗口不用把前m个人先按顺序加到队列，因为
第一个来的人未必就能直接办理业务，就像给的例子，第
一个来早了，还是要等，我们直接按时间顺序把所有下午
五点前来的人放入队列，一个一个放并不会使其他人的等
待时间过长因为题目说“从到达银行至开始办理业务这一期间视为等待期间”
我们只要把他办理业务的时间减去他到达的时间就能算出
他的等待时间，假设一个人正好是第一个来的且时间正好
就是八点，到达时间减去办理业务的时间为0，第2,3...
到第m个人也是如此；
最后一个点超时了，扣了两分
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.PriorityQueue;
import java.util.Queue;
public class Main {
public static void main(String[] args) throws Exception {
//BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String nm = reader.readLine();
String []arr=nm.split("\\s+");
int nn = Integer.parseInt(arr[0]);
int mm = Integer.parseInt(arr[1]);
Persons[] person = new Persons[nn];
for (int i = 0; i < nn; i++) {
String time = reader.readLine();
String []temp = time.split("\\s+");
String []arrtime=temp[0].split(":");
int hour = Integer.parseInt(arrtime[0])*3600;//转换成秒
int minute = Integer.parseInt(arrtime[1])*60;
int second = Integer.parseInt(arrtime[2]);
int P =Math.min(Integer.parseInt(temp[1])*60,3600);//超过一个小时的服务时间强制结束
int arrive = hour + minute + second;
person[i] = new Persons(arrive, P);
}
Arrays.sort(person);
//8上班，17下班 排序之后只要时间到达的时间超过了17点，就直接退出
Queue<Integer>queue=new PriorityQueue<>();
//每个窗口的起始时间都是8点
for(int i=0;i<mm;i++){
queue.add(8*3600);
}
int sumtime=0;//总的等待时间
int count=0;//有效人数
for(int i=0;i<nn;i++){
int sparewindow=queue.poll();//上一个人业务办完的时间
if(person[i].arrive>17*3600) break;//排到这个人的时候已经到点了，后面的人都不行了
//这个人等待的时间 是他开始到窗口办理业务的时间减去他到达的时间
int timestart=Math.max(person[i].arrive,sparewindow);
sumtime+=timestart-person[i].arrive;
count++;
queue.add(timestart+person[i].spendtime);
}
System.out.printf("%.1f\n", (double)sumtime / count / 60);
}
}
class Persons implements Comparable<Persons>{
int arrive;
int spendtime;
public Persons (int arrive,int spendtime){
this.arrive=arrive;
this.spendtime=spendtime;
}
public int compareTo(Persons o){
return Integer.compare(arrive,o.arrive);
}
}
标签：00,Java,17,真题,int,时间,Integer,PAT,arrive 来源： https://blog.csdn.net/qq_44844588/article/details/112425388
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。