1216: [HNOI2003]操作系统

题目链接

题目大意：给定若干任务，每个任务有开始时间，用时，优先级，输出任务完成的顺序(PS:题目已经按开始时间排好序了，不用排序辣)

题解：堆模拟

我的收获：惨遭水题虐……

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
const int M=15005;
int n,s,t,vl,T;

struct exe{int id,st,t,v;}x;
bool operator<(exe a,exe b){return a.v<b.v||(a.v==b.v&&a.st>b.st);}
priority_queue<exe> q;

void ask()
{
    while(!q.empty()&&T<s)//没有新任务，处理旧任务
    {
        x=q.top();q.pop();
        int use=min(x.t,s-T);//最多干到下一个新任务开始
        T+=use,x.t-=use;
        if(x.t) q.push(x);
        else printf("%d %d\n",x.id,T);
    }
    q.push(exe{n,s,t,vl});//要写{}才行
    T=s;
}

void init()
{
    while(scanf("%d%d%d%d",&n,&s,&t,&vl)!=EOF)
        ask();
    while(!q.empty())//把剩余任务做完
    x=q.top(),q.pop(),printf("%d %d\n",x.id,T+=x.t);
}

int main()
{
    init();
    return 0;
}