#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;
}
公共钥匙盒
最新推荐文章于 2023-05-22 20:19:14 发布