CCF 2017 09-02 公共钥匙盒

1.用快速排序函数结合排序规则函数来给取放排序。

2.vector数组的强大功能。

 #include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct node{
int num;//钥匙的编号
int start;//动作开始时间
int action;//动作的类型 0:放 1:取
node(){
}
node(int num,int start,int action):num(num),start(start),action(action){
}
}; bool cmp(node a,node b)
{
if(a.start != b.start) return a.start<b.start;///1.按照动作开始时间升序排列
else{
///2.如果时间相同,则先放后取
if(a.action != b.action) return a.action < b.action;
else{
///3.如果时间相同且操作相同,则按照钥匙编号升序排队
return a.num<b.num;
}
}
} int main()
{
int n,k;
while(cin>>n>>k)
{
vector<node> V;
vector<int> state(n+);
for(int i=;i<=n;i++) state[i] = i;
for(int i=;i<k;i++)
{
int num,start,len;
cin>>num>>start>>len;
V.push_back(node(num,start,));//取走钥匙
V.push_back(node(num,start+len,));
} ///按照起始时间升序排列
sort(V.begin(),V.end(),cmp); for(int i=;i<V.size();i++)
{
node u = V[i];
if(u.action == )//取走钥匙操作
{
for(int i=;i<=n;i++)
if(state[i] == u.num)
{
state[i] = -;break;
}
}else{
for(int i=;i<=n;i++)
if(state[i] == -)
{
state[i] = u.num;break;
}
}
} for(int i=;i<=n;i++)
{
cout<<state[i];
if(i==n) cout<<endl;
else cout<<" ";
}
}
return ;
}

Python:

 N, K = list(map(int, input().split()))
class node(object):
def __init__(self, num, time, action):
self.num, self.time, self.action = num, time, action
# action: 1代表取,0代表放 mlist = []
for i in range(K):
n1, n2, n3 = list(map(int, input().split()))
mlist.append(node(n1, n2, 1)) # 取
mlist.append(node(n1, n2 + n3, 0)) # 放 keyarr = [(i+1) for i in range(N)] # 将list进行排序,规则为
# 1. 按照时间升序
# 2. 时间相同,按照先放后取,即action升序
# 3. time和action相同,按照钥匙编号num升序
mlist.sort(key=lambda x:(x.time, x.action, x.num)) # 按照排序后的list进行操作
for i in range(2*K):
# print(mlist[i].time, mlist[i].action, mlist[i].num,)
if mlist[i].action == 1: # 取
keyarr[keyarr.index(mlist[i].num)] = -1
else:
for j in range(N):
if keyarr[j] == -1:
keyarr[j] = mlist[i].num
break for i in range(N):
print(keyarr[i], end="\t")

CCF 2017 09-02 公共钥匙盒的更多相关文章

  1. CCF CSP 201709-2 公共钥匙盒

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201709-2 公共钥匙盒 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须 ...

  2. CCF 2017-09-2 公共钥匙盒

    CCF 2017-09-2 公共钥匙盒 题目 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室 ...

  3. CCF 201709-2公共钥匙盒

    问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中 ...

  4. 公共钥匙盒(CCF)【模拟】

    问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中 ...

  5. 公共钥匙盒 ccf

    试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里, ...

  6. CCF(公共钥匙盒):思维+模拟

    公共钥匙盒 201709-2 这题的思路一开始不是很清晰,一开始想用贪心去做.但是发现按照题目的思路不对.所以这里采用的是类似于多项式的加减的处理. #include<iostream> ...

  7. 调试大叔V1.0.1(2017.09.01)|http/s接口调试、数据分析程序员辅助开发神器

    2017.09.01 - 调试大叔 V1.0.1*支持http/https协议的get/post调试与反馈:*可保存请求协议的记录:*内置一批动态参数,可应用于URL.页头.参数:*可自由管理cook ...

  8. csp公共钥匙盒

    1.公共钥匙盒 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥 ...

  9. ccf-201709-2 公共钥匙盒

    问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家.每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中 ...

随机推荐

  1. for循环中的闭包

    // 问题1:判断下面一段代码运行的结果是什么? var data = [] for (var i = 0; i < 3; i++) { data[i] = function() { conso ...

  2. docker 第四篇 网络

    安装docker以后自动添加三种网络方式 bridge: 表示桥接网络 (在本地自动创建一个软交换机) host: 表示让容器使用宿主机的网络名称空间 none: 表示没有网络 不能执行网络通信. 创 ...

  3. linux MD5使用

    # define MD5_LONG unsigned int # define MD5_CBLOCK 64 # define MD5_LBLOCK (MD5_CBLOCK/4) # define MD ...

  4. 使用postman修改SAP Marketing Cloud contact主数据

    Marketing Cloud里的contact主数据,创建成功后也不是所有字段都能够被修改.在Personal data区域的字段是可以被修改的. 比如我在"客户属性"字段里维护 ...

  5. 高性能Java科学与技术运算库Colt

    在学习<Machine Learning in Action>和<NLTK Natural Language Processing with Python>的过程中,我真切地感 ...

  6. shell读取或者修改ini文件

    cfg_find(){ file_name=$1 labelname=$2 key=$3 labelline=$(grep -n "^\[.*\]$" $file_name | a ...

  7. SpringMVC问题整理

    JSP页面无法获取ModelAndView里的值 自己搭的项目突然EL表达式取不到值了 不管是用 ${msg} 还是用JSTL的<c:out value="${msg}"/& ...

  8. 关于create-react-app(react-scripts@3.3.0)升级的坑

    今天用create-react-app my-app,看到下面的提示: A template was not provided. This is likely because you're using ...

  9. summernote 富文本编辑器限制输入字符长度

    项目中需要一个比较简单的富文本编辑器,于是选中了summernote .虽然比较轻量,但是在开发中也遇到了几个问题,在此记录一下. 1:样式和bootstrap冲突,初始化之后显示为: .note-e ...

  10. SpringBoot + Maven + Hibernate ( 简单实现CRUD功能 )

    工具:idea.mariadb数据库 创建一个项目 ( student ) ........(使用idea创建一个springboot项目,这里我就不多说了) Maven 中的依赖 <?xml ...