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;}