[HNOI2003]操作系统（优先队列+模拟）

[HNOI2003]操作系统
题目概述：
假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。
如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。
如果一个进程到达时，CPU正在处理一个比它优先级高或优先级相同的进程，则这个（新到达的）进程必须等待。
一旦CPU空闲，如果此时有进程在等待，则选择优先级最高的先运行。如果有多个优先级最高的进程，则选择到达时间最早的。
数据规模：
输入数据保证在任何时候，等待队列中的进程不超过15000个。
思路：
（仍然不完美的思路，待更正）
这一次我得了30分，存在RE，应该是数组开小了，但是经检查数组是没问题的，比较疑惑，而且这个题要用的优先队列需要一种特殊的排序方式，需要我们自定义，要用到重载运算符，这一点比较难，其它思路在代码里有说明。
呃，现在发现问题了，初始化的时候有一个边界处理可以加快速度没有加上，现在应该是可以90+了的。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<queue>
using namespace std;
int i,j,m,n=1,temp,now;
int top,back;
int gs,time;
struct data
{
    int x,y,z,w;
}a[1000001];

struct cmp
{
    bool operator ()(data &aa,data &bb)
    {
        return (aa.w<bb.w||(aa.y>bb.y&&aa.w==bb.w));
    }
};

priority_queue <data,vector<data>,cmp> q;

int r()
{
    int ans=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
        f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        ans*=10;
        ans+=ch-'0';
        ch=getchar();
    }
    return ans*f;
}

int main()
{
//  freopen("in.txt","r",stdin);
    a[1].x=r(),a[1].y=r();
    a[1].z=r(),a[1].w=r();

    while(scanf("%d",&a[++n].x)!=EOF)
    {
        a[n].y=r(),a[n].z=r(),a[n].w=r();
    }
    n--;
    ++temp;
    while(n!=0){
        if(!gs)
        {
        q.push(a[temp]);
        time=a[temp].y;
        gs++,temp++;}//读入 

        data p=q.top();
        q.pop();
        gs--;

        now=time;//记录当前最优先级开始时间 
        time=min(a[temp].y,now+p.z);//更新下一个操作时间 
        if(time==now+p.z)//中间没有新的 
        printf("%d %d\n",p.x,time),n--;
        else
        p.z-=time-now,q.push(p),gs++; //先处理下一个操作时间到当前的时间 
        if(time==a[temp].y) 
        q.push(a[temp]),gs++,temp++;
    }
    return 0;
}