pat1014. Waiting in Line (30)
1014. Waiting in Line (30)
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:
- The space inside the yellow line in front of each window is enough to contain a line with M customers. Hence when all the N lines are full, all the customers after (and including) the (NM+1)st one will have to wait in a line behind the yellow line.
- Each customer will choose the shortest line to wait in when crossing the yellow line. If there are two or more lines with the same length, the customer will always choose the window with the smallest number.
- Customer[i] will take T[i] minutes to have his/her transaction processed.
- The first N customers are assumed to be served at 8:00am.
Now given the processing time of each customer, you are supposed to tell the exact time at which a customer has his/her business done.
For example, suppose that a bank has 2 windows and each window may have 2 custmers waiting inside the yellow line. There are 5 customers waiting with transactions taking 1, 2, 6, 4 and 3 minutes, respectively. At 08:00 in the morning, customer1 is served at window1 while customer2 is served at window2. Customer3 will wait in front of window1 and customer4 will wait in front of window2. Customer5 will wait behind the yellow line.
At 08:01, customer1 is done and customer5 enters the line in front of window1 since that line seems shorter now. Customer2 will leave at 08:02, customer4 at 08:06, customer3 at 08:07, and finally customer5 at 08:10.
Input
Each input file contains one test case. Each case starts with a line containing 4 positive integers: N (<=20, number of windows), M (<=10, the maximum capacity of each line inside the yellow line), K (<=1000, number of customers), and Q (<=1000, number of customer queries).
The next line contains K positive integers, which are the processing time of the K customers.
The last line contains Q positive integers, which represent the customers who are asking about the time they can have their transactions done. The customers are numbered from 1 to K.
Output
For each of the Q customers, print in one line the time at which his/her transaction is finished, in the format HH:MM where HH is in [08, 17] and MM is in [00, 59]. Note that since the bank is closed everyday after 17:00, for those customers who cannot be served before 17:00, you must output "Sorry" instead.
Sample Input
2 2 7 5 1 2 6 4 3 534 2 3 4 5 6 7
Sample Output
08:07 08:06 08:10 17:00 Sorry
提交代码
教训:
Note that since the bank is closed everyday after 17:00, for those customers who cannot be served before 17:00, you must output "Sorry" instead.
这句话的含义是如果不能在17:00之前开始服务,则输出“Sorry”
注意:vector就是可变长的动态数组,比较灵活好用
加入元素:push_back()
删除元素:用vector<int>::iterator it 遍历至要删除的元素,然后v.erase(it)
元素个数:size()
访问元素:和一般的数组一样,直接访问
1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <queue> 5 #include <vector> 6 #include <iostream> 7 using namespace std; 8 struct custom{ 9 int cost,finish; 10 }; 11 vector<int> v[21]; 12 custom cu[1005]; 13 int main(){ 14 //freopen("D:\\INPUT.txt","r",stdin); 15 int n,m,k,q; 16 scanf("%d %d %d %d",&n,&m,&k,&q); 17 int i,j; 18 for(i=0;i<k;i++){ 19 scanf("%d",&cu[i].cost); 20 } 21 for(i=0;i<n&&i<k;i++){ 22 cu[i].finish=cu[i].cost; 23 v[i].push_back(i); 24 } 25 for(;i<m*n&&i<k;i++){ 26 cu[i].finish=cu[v[i%n][v[i%n].size()-1]].finish+cu[i].cost; 27 v[i%n].push_back(i); 28 } 29 for(;i<k;i++){ 30 int mintime=cu[v[0][0]].finish,minnum=0; 31 for(j=1;j<n;j++){ 32 if(cu[v[j][0]].finish<mintime){ 33 minnum=j; 34 mintime=cu[v[j][0]].finish; 35 } 36 } 37 cu[i].finish=cu[v[minnum][v[minnum].size()-1]].finish+cu[i].cost; 38 vector<int>::iterator it=v[minnum].begin(); 39 v[minnum].erase(it); 40 v[minnum].push_back(i); 41 } 42 int num; 43 for(i=0;i<q;i++){ 44 scanf("%d",&num); 45 if(cu[num-1].finish-cu[num-1].cost<540){ 46 //cout<<num-1<<" "<<cu[num-1].finish<<endl; 47 int h=cu[num-1].finish/60+8; 48 if(h>17){ 49 continue; 50 } 51 int m=cu[num-1].finish%60; 52 if(h>9){ 53 cout<<h; 54 } 55 else{ 56 cout<<0<<h; 57 } 58 cout<<":"; 59 if(m>9){ 60 cout<<m; 61 } 62 else{ 63 cout<<0<<m; 64 } 65 cout<<endl; 66 } 67 else{ 68 cout<<"Sorry"<<endl; 69 } 70 } 71 return 0; 72 }
转载于:https://www.cnblogs.com/Deribs4/p/4708101.html
pat1014. Waiting in Line (30)相关推荐
- 【一遍过!!!】1014 Waiting in Line (30 分)(题意+分析)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Suppose a bank has N windows open for service. There is a yellow ...
- PAT (Advanced Level) 1014. Waiting in Line (30)
简单模拟题. #include<iostream> #include<cstring> #include<cmath> #include<algorithm& ...
- 1014 Waiting in Line (30 分) 【未完成】【难度: 难 / 知识点: 大模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805498207911936 大模拟代码有时间补
- 1014 Waiting in Line 队列操作
目录 题目 输入样例 输出样例 提交结果截图 带详细注释的源代码 题目 题目链接:1014 Waiting in Line (PAT (Advanced Level) Practice) 输入样例 2 ...
- 树莓派(Raspberry Pi 3) centos7使用yum命令报错File /usr/bin/yum, line 30 except KeyboardInterrupt, e:...
使用yum命令报错 File "/usr/bin/yum", line 30 except KeyboardInterrupt, e: ^ SyntaxError: invalid ...
- File “/usr/bin/yum“, line 30 及 File “/usr/libexec/urlgrabber-ext-down“, line 28
问题: $ yum File "/usr/bin/yum", line 30 except KeyboardInterrupt, e: SyntaxError: invalid s ...
- yum install安装提示 File /usr/bin/yum, line 30 except KeyboardInterrupt, e:
当下载python3为了方便,一般会为了方便创建一个软连接 mv /usr/bin/python /usr/bin/python_bak ln -s /root/python/bin/python3 ...
- PAT 1014 Waiting in Line
2019独角兽企业重金招聘Python工程师标准>>> 1: 全错, 修改下句增加queryCnt<q 的判断: while(queryCnt < q && ...
- centos使用yum命令安装报错 File /usr/bin/yum, line 30 except KeyboardInterrupt, e:
原因 centos7使用yum命令安装报错如下: File "/usr/bin/yum", line 30except KeyboardInterrupt, e:^ SyntaxE ...
最新文章
- spacy spaCy主要功能包括分词、词性标注、词干化、命名实体识别、名词短语提取等等
- 查看无线网卡工作模式
- 001_Spring概述
- MySQL索引面试题分析(索引分析,典型题目案例)
- HDU1848 Fibonacci again and again SG函数
- Vue学习(动态组件、组件路由缓存keepalive)-学习笔记
- 读取记事本内容,自动发布到新浪微博
- 2-2 用Python爬取银河演员网上的演员参演电影的信息进行抓取
- Mware HA实战攻略之五VMwareHA测试验收
- Diagrams for Mac(原生流程图制作工具)
- View Controller Programming Guide for iOS---(三)---Using View Controllers in Your App
- mpeg4 码流格式及判断关键帧
- matlab对图片边缘化处理
- 有哪些PDF分割工具?建议收藏这些工具
- 小程序-腾讯视频插件
- 【SequoiaDB巨杉数据库】函数操作 $subtract
- 餐馆点菜系统python程序_Python写一个自动点餐程序
- Mac系统升级Git
- 大神李沐被曝离职亚马逊,投身大模型创业!网友:“AI 已成创业致富新思路?”...
- java/js中语音提醒功能的实现