CCF 公共钥匙盒

#include<algorithm>
#include<iostream>

using namespace std; 




typedef struct {
int start_time;
int use_time;
int end_time;
int key;
}Teacher;


bool cmp(Teacher a,Teacher b)
{
    return a.key<b.key;
}

int main()
{
    Teacher  teacher[2000];
    int      key[2000];
    int N,K;
 int i,j;

    cin>>N>>K;
    for(i=0;i<K;i++)
    {
        cin>>teacher[i].key>>teacher[i].start_time>>teacher[i].use_time;
        teacher[i].end_time=teacher[i].start_time+teacher[i].use_time;
    }
    for(i=1;i<=N;i++)
    {
        key[i]=i;
    }
 for(i=K;i<=1999;i++)
    {
        teacher[i].key=0;
    }

 
    int time=0;
    int MAX=0;
 sort(teacher,teacher+K,cmp);
 
 for(i=0;i<K;i++)
  if(MAX<teacher[i].end_time)
   MAX=teacher[i].end_time;


    while(time<=MAX)
    {
        int position=0;
        for(i=0;i<K;i++)
            if(teacher[i].end_time==time)
    for(j=1;j<=N;j++)
     if(key[j]!=-1)
      continue;
      else
     {
      key[j]=teacher[i].key;
      break;
     }

        for(i=0;i<K;i++)
            if(teacher[i].start_time==time)
                for(j=1;j<=N;j++)
                    if(key[j]==teacher[i].key)
                        key[j]=-1;
     time++;
    }
    for(i=1;i<N;i++)
        cout<<key[i]<<" ";
 cout<<key[N]<<endl;
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值