ccf——201709-2公共钥匙盒
题目:
钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。
每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会移动其他钥匙。每次还钥匙的时候,还钥匙的老师会找到最左边的空的挂钩,将钥匙挂在这个挂钩上。如果有多位老师还钥匙,则他们按钥匙编号从小到大的顺序还。如果同一时刻既有老师还钥匙又有老师取钥匙,则老师们会先将钥匙全还回去再取出。
今天开始的时候钥匙是按编号从小到大的顺序放在钥匙盒里的。有K位老师要上课,给出每位老师所需要的钥匙、开始上课的时间和上课的时长,假设下课时间就是还钥匙时间,请问最终钥匙盒里面钥匙的顺序是怎样的?
接下来K行,每行三个整数w, s, c,分别表示一位老师要使用的钥匙编号、开始上课的时间和上课的时长。可能有多位老师使用同一把钥匙,但是老师使用钥匙的时间不会重叠。
保证输入数据满足输入格式,你不用检查数据合法性。
4 3 3
2 2 7
每个关键时刻后的钥匙状态如下(X表示空):
时刻2后为1X345;
时刻3后为1X3X5;
时刻6后为143X5;
时刻9后为14325。
1 1 14
3 3 12
1 15 12
2 7 20
3 18 12
4 21 19
5 30 9
对于60%的评测用例,1 ≤ N, K ≤ 50,1 ≤ w ≤ N,1 ≤ s ≤ 300,1 ≤ c ≤ 50;
对于所有评测用例,1 ≤ N, K ≤ 1000,1 ≤ w ≤ N,1 ≤ s ≤ 10000,1 ≤ c ≤ 100。
解题:
#include<iostream> #include<algorithm> using namespace std; struct Node{int w;//钥匙编号int t;//时间int type;//0表示借走,1表示还回bool operator <(const Node &a)const{return (t==a.t)?(w<a.w):(t<a.t);} }a[2001]; int main() {int n,K;cin>>n>>K;int m=0;int w,c,s;while(K--){cin>>w>>c>>s; a[m].w=w;a[m].t=c;a[m].type=0;m++;a[m].w=w;a[m].t=s+c;a[m].type=1; m++;}sort(a,a+m);int key[1001];//钥匙挂钩 for(int i=0;i<=1001;i++){key[i]=i;}int i=0,j=0;for(i=0;i<m;i=j){for(j=i;j<m&&a[j].t==a[i].t;j++);//找出同一时间的时间段//处理同一时间还的状况for(int k=i;k<j;k++){if(a[k].type==1){int p;for(p=1;p<=n&&key[p];p++);key[p]=a[k].w;}} //处理同一时间借的情况for(int k=i;k<j;k++){if(a[k].type==0){int p;for(p=1;p<=n;p++){if(a[k].w==key[p]){key[p]=0;break;}}}}}for(i=1;i<=n;i++){printf("%d ",key[i]);}return 0; }
参考:链接,感谢作者
转载于:https://www.cnblogs.com/ellen-mylife/p/11246697.html
ccf——201709-2公共钥匙盒相关推荐
- 【CCF】201709-2公共钥匙盒
试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带 ...
- CCF/CSP 201709-2 公共钥匙盒的求解 C++版
这里给出两种实现方式: (1)使用map<time, multiset<key_id> >这种结构,存储用户输入的借还钥匙的序列(multiset允许相同元素存在,且自排序). ...
- ccf公共钥匙盒python_CCF python 201709-2 公共钥匙盒
基本思路: 将所有的时间节点(借钥匙时间,还钥匙时间)组织到一个列表里[钥匙号,时间,借or还] 并将之按时间的升序.还优先借.钥匙号的升序排列 那么所要做的就是遍历这个列表: ····如果是借就 · ...
- python认证考试_Python入门习题(39)——CCF CSP认证考试真题:公共钥匙盒
CCF CSP认证考试真题:共钥匙盒 问题描述 试题编号:201709-2 试题名称:公共钥匙盒 时间限制:1.0s 内存限制:256.0MB 问题描述 有一个学校的老师共用N个教室,按照规定,所有的 ...
- CSP CCF 201709-2 公共钥匙盒(C++)满分代码,有注释
问题描述 试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共 ...
- 公共钥匙盒(排序CCF)
问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中 ...
- CCF CSP 公共钥匙盒 JAVA 201709-2 100分
这道题做了几遍 感觉这次做得比较好的就是做好了每个函数的封装 无非使用了二维数组的排序 就变成了很简单的一道题 package csp2017_09_2;import java.util.Array ...
- csp ccf公共钥匙盒
问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中 ...
- CCF CSP 公共钥匙盒
问题描述 试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共 ...
- CCF计算机认证考试201709-2:公共钥匙盒 非算法弱鸡版
公共钥匙盒 题目: 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回 ...
最新文章
- java 程序运行时注入方法_Spring入门(九):运行时值注入
- 自己实现苹果安装app动画
- python图形界面实践_数据可视化之实践篇——python
- VC树控件的简单使用
- kafka spark Structured streaming整合后集群报错KafkaConsumer.subscribe(Ljava/util/Collection;)V
- IDEA中启动tomcat
- dnf机械机器人补丁_大熊家资金记账软件
- bat 调用class文件_拯救写框架的程序员!用字节码替代反射,实现任意函数调用...
- 49个Python学习资源:从初学者到高级玩家都有了
- 拓端tecdat|基于机器学习的印度肝脏病诊断分析
- 计算机联锁接口,计算机联锁接口设计规范.doc
- 当当网上书店头部和尾部——JS源码
- 计数器+按钮控制数码管显示
- 移动终端软件高级开发技术------- 记账本
- 如何解决下载链接在微信中无法打开的问题
- 树莓派控制Dobot遇到的问题
- th_TH是什么意思?
- 在GitLab中集成Azure Kubernetes
- VGGNet网络详解与模型搭建
- Matlab R2010b 需反复激活问题的解决方法