387 div2 cf 4

C 题意:
有n个服务器 1 ~n
有m个任务，t代表任务开始的时间，k代表任务要占用的服务器数量，d代表占用时间。
m<=1e5
每个任务占用服务器时会选择使用编号最小的服务器
输出每个任务占用的服务器编号总和，没有则-1

暴力模拟就好了。=_=虽然感觉会T。。但是试着交了发

struct TASK {    int t, k, d;} task[maxn];set<int>S;set<pair<int,int> >END;queue<int>Q[maxn];int ans[maxn];void init() {    cin >> n >> m;    for(int i = 0; i < m; i++) {        scanf("%d%d%d", &task[i].t, &task[i].k, &task[i].d);    }    for(int i = 1; i <= n; i++) S.insert(i);    int ed = 0, last = 101;    for(int i = 0; i < m; i++) {        set<pair<int,int> >::iterator it = END.begin();        while(END.size()>0&&task[i].t > (*it).X) {            while(!Q[(*it).Y].empty()) {                int num = Q[(*it).Y].front();                Q[(*it).Y].pop();                S.insert(num);            }            pair<int,int> tp = *it;            it++;            END.erase(tp);        }        if(S.size() >= task[i].k) {            set<int>::iterator it = S.begin();            int sum = 0;            for(int j = 0; j < task[i].k; j++) {                int k = *it;                sum += *it;                it++;                Q[i].push(k);                S.erase(k);            }            ans[i] = sum;            ed = task[i].t + task[i].d - 1;            last = i;            END.insert(mp(ed,last));        } else {            ans[i] = -1;        }    }    for(int i = 0; i < m; i++) {        cout << ans[i] << endl;    }}

给了n天的温度，有两个轮胎，夏天的轮胎和冬天的轮胎
夏天的轮胎能在温度>=0时使用，冬天的不受限制，
冬天的轮胎最多用k天，夏天的不受限制。
问最少换几次轮胎？（循环使用）
n<=2e5

贪心：
记录下冬天出现的次数winter
然后k-winter就是冬天轮胎能多跑的天数，ans =winter*2就是最大的答案
记录下每个冬天间隔的长度，对这些长度排序，尽量选短的
每选一个ans-=2（边界特判）
这样答案就尽量小了。

int n, m, k;int a[maxn];int pos[maxn];void init() {    cin >> n >> k;    int winter = 0;    for(int i = 0; i < n; i++) {        cin >> a[i];        if(a[i] < 0)pos[winter++] = i;    }    if(!winter) {        puts("0");        return ;    }    if(winter > k) {        puts("-1");        return ;    }    vector<int>Q;    for(int i = 1; i < winter; i++)        Q.push_back(pos[i] - pos[i - 1] - 1);    sort(Q.begin(), Q.end());    k = k - winter;    int cnt = 0,ans = winter*2;    for(int i = 0; i < Q.size(); i++) {        if(k >= Q[i]) cnt++, k -= Q[i];    }    ans -= cnt*2;    int R = pos[winter - 1] + k;    if(R >=n-1){        ans--;    }    cout << ans << endl;}