CCF 201709-2 公共钥匙盒

正确代码来源(ps:大家可以自己找)
总体思路就是根据题意解题，但是由于数字范围限制，采用结构体更方便，但是我不太会用。。。看到很多解这个题的方法都是用结构体。

本来自己写的是用for循环和if语句暴力解决问题，虽然可能是对的，但是提交后超时了，得了70分。。。不过确实这个不适合for循环，它的数字范围太大了，多个for循环嵌套非常耗时间，大家看看就好，求轻喷。。。

下面是我自己写的代码

#include<iostream>
using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;

    int w[k],s[k],c[k],e[k];  //分别是题目中的w,s,c,e是结束时间
    for(int i=0;i<k;i++)
    {
        cin>>w[i]>>s[i]>>c[i];
    }
    int max_e=-1;
    for(int i=0;i<k;i++)
    {
        e[i]=c[i]+s[i];
        if(e[i]>max_e)//时间范围
        {
            max_e=e[i];
        }
    }

    int key[n+1];  //key[i]=j表示第i位置上是j钥匙

    for(int i=0;i<=n;i++)
    {
        key[i]=i;
    }

    for(int i=0;i<=max_e;i++)  //时间线
    {
        int count=0;      //判断是否有多个人在同一时刻还钥匙
        for(int a=0;a<k;a++)   
        {
            if(e[a]==i)
            {
                count++;
                if(count>=2)
                    break;
            }                           
        }
        if(count==1)    //在当前时刻只有一个人还
        {
            for(int a=0;a<k;a++)
            {
                if(e[a]==i)
                {
                    for(int z=1;z<=n;z++)   //找到左边第一个空位
                    {
                    if(key[z]==0)
                    {
                        key[z]=w[a];
                        break;
                    }    
                    }
                }

            }

        }
        else   //多个人同时还钥匙
        {
            for(int m=1;m<=n;m++)//钥匙的序号从小到大，序号线，类似时间线
            {
                for(int x=0;x<k;x++)
                {
                    if(m==w[x]&&e[x]==i)//序号小的先还
                    {
                        for(int z=1;z<=n;z++)//找到空位放进去
                        {
                            if(key[z]==0)
                            {
                                key[z]=w[x];
                                break;
                           }    
                        }
                    }
                }
            }
        }
        for(int j=0;j<k;j++)   //先还后借
        {
            if(s[j]==i)
            {
                for(int d=1;d<=n;d++)
                {
                    if(w[j]==key[d])
                    {
                        key[d]=0;
                        break;
                    }

                }
            } 
        }
    }

    for(int i=1;i<=n;i++)
    {
        cout<<key[i]<<" ";
    }
    return 0;
}