201709-2 公共钥匙盒

注意审题，注意题目关键字，比如，还钥匙时间相同时，按照编号放置

还有就是 对于第二题，一般都不太难，没有什么算法可言，直接使用正常思维就好了，不要怕麻烦，简单粗暴就好 给自己加油

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<iterator>
#include<set>
#include<cmath>
#include<stack>
#include <fstream>
#define ll int
using namespace std;
const int maxn = 1000+1;
int flag[maxn];
struct node{
    int w,start,en;
}N[maxn],E[maxn];
bool cmp1(node a,node b){
    if(a.start==b.start)
        return a.w<b.w;
    return a.start<b.start ;
}
bool cmp2(node a,node b){
    if(a.en == b.en)
        return a.w < b.w;
    return a.en < b.en ;
}
int main(){
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF){
        for(int i=0;i<k;i++){
            scanf("%d%d%d",&N[i].w,&N[i].start,&N[i].en);
            N[i].en += N[i].start;
            E[i] = N[i];
        }
        for(int i=0;i<maxn;i++) flag[i] = i;
        sort(N,N+k,cmp1);
        sort(E,E+k,cmp2);
//        for(int i=0;i<k;i++)
  //          cout<<E[i].en<<" "<<N[i].start<<endl;
        int f1,f2; f1 = f2 = 0;
        while(f1<k){
                for(int i=1;i<=n;i++){
                    if(flag[i]==N[f1].w){
                        flag[i] = -1;
                        break ;
                    }
                }
                f1++;
            while(E[f2].en<=N[f1].start){
                for(int i=1;i<=n;i++)
                    if(flag[i]==-1){
                        flag[i] = E[f2].w;
                        break ;
                    }
                f2 ++;
            }
        }
        for(f2;f2<k;f2++){
            for(int i=1;i<=n;i++){
                if(flag[i]==-1){
                    flag[i] = E[f2].w;
                    break ;
                }
            }
        }
        printf("%d",flag[1]);
        for(int i=2;i<=n;i++)
            printf(" %d",flag[i]);
        printf("\n");
    }
    return 0;
}