问题描述：
| 试题编号： | 201709-2 |
| 试题名称： | 公共钥匙盒 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： | 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 输入格式 输入的第一行包含两个整数N, K。 输出格式 输出一行，包含N个整数，相邻整数间用一个空格分隔，依次表示每个挂钩上挂的钥匙编号。 样例输入 5 2 样例输出 1 4 3 2 5
扫描二维码关注公众号，回复：
2574405 查看本文章
样例说明 第一位老师从时刻3开始使用4号教室的钥匙，使用3单位时间，所以在时刻6还钥匙。第二位老师从时刻2开始使用钥匙，使用7单位时间，所以在时刻9还钥匙。 样例输入 5 7 样例输出 1 2 3 5 4 评测用例规模与约定 对于30%的评测用例，1 ≤ N, K ≤ 10, 1 ≤ w ≤ N, 1 ≤ s, c ≤ 30； |
（1）将一次操作抽象成一个结构体，包括钥匙编号，操作的时间和操作的种类
（2）K行输入对应2*K个操作
（3）将操作排好序后进行模拟即可
AC代码：
#include<iostream>
#include<string>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<vector>
using namespace std;
struct node
{
int id;;//钥匙编号
bool isback;;//1为还钥匙，0为借钥匙
int time;//操作的时间
};
bool compare(node a,node b)
{
/*先按时间排，如果有多位老师同一时间还钥匙，则他们按钥匙编号从小到大的顺序还。
如果同一时刻既有老师还钥匙又有老师取钥匙，则老师们会先将钥匙全还回去再取出*/
if(a.time!=b.time) return a.time<b.time;
else
{
if(a.isback&&b.isback) return a.id<b.id;
else return a.isback>b.isback;
}
}
int main()
{
vector<node> key;
vector<int> hook;
node a,b;
int N,K,i,w,s,c;
cin>>N>>K;
for(i=1;i<=K;i++)
{
cin>>w>>s>>c;
a.id=b.id=w;
a.isback=0;a.time=s;
b.isback=1;b.time=s+c;
key.push_back(a);
key.push_back(b);
}
for(i=1;i<=N;i++) hook.push_back(i);
vector<node>::iterator it;
vector<int>::iterator it2;
sort(key.begin(),key.end(),compare);
for(it=key.begin();it<key.end();it++)
{
int x=(*it).id;
if(!(*it).isback)//借钥匙
{
it2=find(hook.begin(),hook.end(),x);
*it2=0;
}
else //还钥匙
{
it2=find(hook.begin(),hook.end(),0);
*it2=x;
}
}
for(it2=hook.begin();it2<hook.end();it2++)
cout<<*it2<<' ';
}
find函数不是vector的成员函数，而位于头文件#include<algorithm>中。