CCF 201709-2 公共钥匙盒(C++ 100分)

这道题非常考虑细节：

1.主要思路：将还、取钥匙抽象为两个事件，根据时间节点进行遍历；

2.教师的输入属性比较多，考虑设置结构体；

3.一定要注意读题可能存在多个老师同时还钥匙，需要按钥匙编号顺序从小到大顺序归还，不然你只能得到40分，别问我怎么知道的。

#include<iostream>
#include<algorithm>
using namespace std;
int n,k;
int key[1001];//钥匙挂钩 
struct teacher//定义一个教师结构体 
{
    int id;//钥匙编号 
    int b;//开始上课时间 
    int l;//上课持续时间 
    int e;//上课结束时间 
}t[1001];
int main()
{
    int max=0;
    cin>>n>>k;
    for(int i=0;i<k;i++)
    {
        cin>>t[i].id>>t[i].b>>t[i].l;
        t[i].e=t[i].b+t[i].l;//结束时间等于开始时间+持续时间 
        if(t[i].e>max)
        max=t[i].e;//max是最后一个老师还钥匙的时间 
    }
    for(int i=1;i<=n;i++)
    {
        key[i]=i;//初始钥匙按序号排列 
    }
    for(int i=1;i<=max;i++)
    {
        int c[1001];//记录可以同时还的钥匙编号 （可能存在多个老师同时还钥匙，需要按钥匙编号顺序从小到大顺序归还） 
        int cc=0;//记录归还钥匙的数量 
        for(int j=0;j<k;j++)
        {           
            if(t[j].e==i)//此时刻时间等于某老师下课还钥匙时间 
            {
                c[cc]=t[j].id;//将此老师即将归还的钥匙编号放进c[cc] 
                cc++; 
            }
        }
        sort(c,c+cc);//把可以归还的钥匙的编号从小到大排列 
        for(int j=0;j<cc;j++)
        {
            for(int m=1;m<=n;m++)
            {
                if(key[m]==0)
                {
                    key[m]=c[j];//按从小到大顺序依次将钥匙放进目前序号最小的空钥匙悬挂位置上 
                    break;
                }
            }
        }       
        
        for(int j=0;j<k;j++) 
        {
            if(t[j].b==i)
            for(int m=1;m<=n;m++)
            {
                if(key[m]==t[j].id)
                key[m]=0;//取钥匙时将原本该钥匙悬挂处的数组值（即钥匙编号）置为0，同样，归还时将匙悬挂处的数组值置为归还的钥匙编号 
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<key[i]<<" ";
    }
    return 0;
}