我要评论
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
struct node{
int num,beg,t,impor;
bool operator < (const node&tmp )const{
if( impor!=tmp.impor ) return impor<tmp.impor;
return beg>tmp.beg;
}
}a[500009];
priority_queue<node>q;
typedef pair<int,int>p;
vector<p>vec;
int main()
{
std::ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
int x,w,e,r,top=0;
while( cin>>x>>w>>e>>r )
a[++top] = (node){x,w,e,r} ;
q.push( a[1] );
int tim=a[1].beg;
for(int i=2;i<=top;i++)
{
while( !q.empty() )
{
node u=q.top(); q.pop();
int shi=a[i].beg-tim;
if( shi<u.t )
{
u.t-=shi;q.push(u);
tim=a[i].beg;
break;
}
else
{
tim+=u.t;
vec.pb( p(u.num,tim) );
}
}
if( q.empty() ) tim=a[i].beg;//队列为空!,那么需要更新tim了
q.push( a[i] );
}
while( !q.empty() )
{
node u=q.top(); q.pop();
tim+=u.t;
vec.pb( p(u.num,tim) );
}
for(int i=0;i<vec.size();i++)
cout << vec[i].first << " " << vec[i].second << endl;
}
本文地址：https://blog.csdn.net/jziwjxjd/article/details/107517136
您可能感兴趣的文章:
如您对本文有疑问或者有任何想说的，请点击进行留言回复，万千网友为您解惑！
网友评论