CCF公共钥匙盒

思路

模拟，没什么好说的，用set将每个可能会进行收放的时刻记录，最后判断每个时刻即可，注意是先放后拿

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
set<int> tim, st;
int n, k, pos[maxn], state[maxn], w[maxn], s[maxn], c[maxn];
int main() {
    scanf("%d %d", &n, &k);
    for(int i = 1; i <= n; i++) state[i] = pos[i] = i;
    for(int i = 1; i <= k; i++) {
        scanf("%d %d %d", &w[i], &s[i], &c[i]);
        tim.insert(s[i]);
        tim.insert(c[i] += s[i]);
    }
    for(int i: tim) {
        st.clear();
        for(int j = 1; j <= k; j++) {
            if(i == c[j]) st.insert(w[j]);
        }
        for(int key: st) {
            int y = 1;
            while(y <= n && state[y]) y++;
            if(y <= n) state[y] = key, pos[key] = y;
        }
        for(int j = 1; j <= k; j++) {
            if(i == s[j]) state[pos[w[j]]] = 0, pos[w[j]] = 0;
        }
    }
    for(int i = 1; i <= n; i++) printf("%d ", state[i]);
    return 0;
}