鄙人不才，此中鄙陋甚多，望海涵！！！

此题是分关键字排序+模拟

#include<iostream>
#include<algorithm>
#include<algorithm>

using namespace std;

const int N=2020;

int a[N];//模拟钥匙盒

struct teacher
{
    int id;//钥匙编号
    int time;//取或者还的时间
    int sign;//类型，1为取，-1为还
}teachers[N];

bool cmp(teacher a,teacher b)
{
    if(a.time!=b.time) return a.time<b.time;//时间为比较的第一关键字
    else
    {
        if(a.sign!=b.sign) return a.sign<b.sign;//优先还，然后取
        else if(a.id!=b.id) return a.id<b.id;//当同为取或者同为还时，按照编号从小到大的顺序
    }
}

int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++) a[i]=i;//放入钥匙
    for(int i=0;i<k;i++)
    {
        int w,s,c;
        scanf("%d%d%d",&w,&s,&c);
        teacher &t=teachers[2*i];
        teacher &p=teachers[2*i+1];
        t.id=w;//模拟取
        t.time=s;
        t.sign=1;
        p.id=w;//模拟还
        p.time=s+c;
        p.sign=-1;
    }
    sort(teachers,teachers+2*k,cmp);
    for(int i=0;i<2*k;i++)
    {
        teacher &t=teachers[i];
        if(t.sign==1)//取
        {
            for(int j=1;j<=n;j++)
                if(t.id==a[j]) a[j]=0;
        }
        else//还
        {
            for(int j=1;j<=n;j++)
                if(a[j]==0)
                {
                    a[j]=t.id;
                    break;
                }
        }
    }
    for(int i=1;i<=n;i++) printf("%d ",a[i]);
    return 0;
}

持续更新中。。。。