公共钥匙盒 代码复杂，但是容易理解。先留着，以后再优化

#include <iostream>
#include<stdio.h>
#include<queue>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
struct key
{
    int id;
    int first;
    int second;
};
int n,k;
bool vis[1100];
int pa[1100],pb[1100];
key a[1100],b[1100];

bool cmp1(key x,key y)
{
    if(x.first!=y.first)
        return x.first<y.first;
    return x.id<y.id;
}
bool cmp2(key x,key y)
{
    if(x.second!=y.second)
        return x.second<y.second;
    return x.id<y.id;
}

void re(int x)//还钥匙函数
{
    for(int i=1;i<=n;i++)
    {
        if(vis[i]==0)
        {
            vis[i]=1;
            pa[x]=i;
            break;
        }
    }
    return ;
}

int main()
{
    scanf("%d%d",&n,&k);
    memset(vis,1,sizeof(vis));
    for(int i=0;i<k;i++)
    {
        scanf("%d%d%d",&a[i].id,&a[i].first,&a[i].second);
        a[i].second+=a[i].first;//把a[i].second变成结束时间
        b[i]=a[i];
    }
    for(int i=1;i<=n;i++) pa[i]=i;
    sort(a,a+k,cmp1);
    sort(b,b+k,cmp2);
    int e=0;
    int i=0;
    while(1){  //进行两种方式的排序，一个开始时间一个结束时间，若最快的结束时间比开始时间小，则说明要还钥匙了
        if(i<k)
        {
           if(a[i].first>=b[e].second)
           {
            for(int j=e;j<k;j++)
              {
                  if(a[i].first<b[j].second)
                  {
                    e=j;
                    break;
                  }
                re(b[j].id);
              }
            }
            vis[pa[a[i].id]]=0;
        }
        else {
                for(int j=e;j<k;j++) re(b[j].id);
                break;
        }
        i++;
    }
    for(int i=1;i<=n;i++)
    {
        int l=pa[i];
        pb[l]=i;
    }
    for(int i=1;i<n;i++) printf("%d ",pb[i]);
    printf("%d\n",pb[n]);
      return 0;
}