公共钥匙盒

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

const int N=1010;
int arr[N];
vector<pair<int,int>>h;
vector<pair<int,int>>j;
int x,y;
int main(){
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)arr[i]=i;
    while(k--){
        int a,b,c;
        cin>>a>>b>>c;
        c+=b;
        j.push_back({b,a});
        h.push_back({c,a});
    }
    sort(j.begin(),j.end());
    sort(h.begin(),h.end());
    
    while(x<h.size()&&y<j.size()){
        pair<int,int> th=h[x];
        pair<int,int> tj=j[y];
        if(th.first<=tj.first){
            x++;
            int i=-1;
            for( i=1;i<=n;i++)if(arr[i]==-1)break;
            arr[i]=th.second;
        }
        else{
            y++;
            int i=0;
            for(i=1;i<=n;i++)
                if(arr[i]==tj.second)break;
            arr[i]=-1;
        }

    }
   while(x<h.size()){
        int i=-1;
        for( i=1;i<=n;i++)if(arr[i]==-1)break;
        arr[i]=h[x++].second;
   }
    for(int i=1;i<=n;i++)cout<<arr[i]<<' ';
    return 0;
}