HNU程序设计-公共钥匙盒(CCFCSP-201709-2)

        实验九结构体中的一道题，也是CCF201709第二题。结构体的练习基本都是排序+模拟的问题，写好结构体和排序规则进行模拟即可，其他题类似，就选这一道记录一下。

一.问题描述

二.问题分析及思路

1.结构体的设置：类型（借还），钥匙编号，发生时间
2.排序规则：时间优先，时间相同还优先，同时还先还编号小的
3.模拟：确定事件类型，遍历找合适的位置

三.代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct event{
	int key;								//钥匙编号
	int time;								//发生时间
	int type;								//0表示借
};
bool cmp(event a,event b)
{
	if(a.time==b.time)
	{
		if(a.type==b.type) return a.key<b.key;
		else return a.type>b.type;
	}
	else return a.time<b.time;
}
int main()
{
	int n,k,s,w,c;
	cin>>n>>k;
	//初始化盒子
	int box[n];
	for(int i=0;i<n;i++)
	{
		box[i]=i+1;
	}
	//存入事件
	vector<event> events;
	event t;
	for(int i=0;i<k;i++)
	{
		cin>>w>>s>>c;
		t.key=w;
		t.time=s;
		t.type=0;
		events.push_back(t);					//借
		t.time=s+c;
		t.type=1;
		events.push_back(t);					//还
	}
	//对时间排序后开始模拟
	sort(events.begin(),events.end(),cmp);
	for(int i=0;i<2*k;i++)
	{
		if(events[i].type==0)
		{
			for(int j=0;j<n;j++)
			{
				if(box[j]==events[i].key) {box[j]=0;break;}
			}
		}
		else 
		{
			for(int j=0;j<n;j++)
			{
				if(box[j]==0) {box[j]=events[i].key;break;}
			}
		}
	}
	//输出结果
	for (int i=0;i<n;i++)
	{
		cout<<box[i]<<" ";
	}
	cout<<endl;
	return 1;
}