HDU-5437-模拟-优先队列

以前模拟题总是不好好应对，看完题解就喵懂，正向思维就gg。

其实比赛的时候连题都没读懂，但是觉得应该是一个模拟。

关键就是根据钱和来的地方进行排序吧。

先输入，然后在根据他们来到的时间和金钱。

根据开门的次数确定吞吐数量。

有一个技巧，就是设定当第n个人来到时，设定应该进去的人数为n

这样就可以解决最后那些还没进去的人的去留问题了。感觉特别好，

不然还得保存当前进人的值。

加一个入栈出栈的过程。

2 结构体初始化干嘛，。。。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#include <string>
#include <vector>
using namespace std;
/*用优先队列的方法来求，
一个 记录他的时间，一个记录他的礼物
然后用优先队列，第几个到了之后
并且最后当所有的开门次数完了还有人没进来时，
而暴力处理的时候更是巧妙，
设置当最后一个人来的时候，把n个人全部都放进去。就可以解决这个问题。
*/
const int maxn=150005;
struct Node
{  int v;
int tim;
Node(){};
Node(int _a,int _b)
{  v=_a;
tim=_b;
}
bool operator <(const Node&a)const
{  if(v==a.v) return tim>a.tim;//时间之间越短越先
return v<a.v;//越有钱越先来,好婊
}
};
struct nod
{  char  w[305];
int v;
int tim;

}node[150005];
int nex[150005];
void init()
{   memset(nex,0,sizeof(nex));
memset(node,0,sizeof(node));

}
int main()
{  ios::sync_with_stdio(false);
int t;
while(cin>>t)
{int n,m,qe;
int a,b,q;

while(t--)
{   cin>>n>>m>>qe;
init();
for(int i=1;i<=n;i++)
{   cin>>node[i].w;
cin>>node[i].v;
node[i].tim=i;
}
/*for(int i=1;i<=n;i++)
{  cout<<node[i].w<<endl;

}*/
for(int i=1;i<=m;i++)
{   cin>>a>>b;
nex[a]+=b;
}
nex
=n;
priority_queue<Node>que;
int ans[150005];
int tt=1;
//cout<<node[4].w<<"????"<<endl;
for(int i=1;i<=n;i++)
{   que.push(Node(node[i].v,i));
while(nex[i]--)
{  if(que.size()==0)break;
Node s=que.top();
que.pop();//按照钱和时间来排序
ans[tt++]=s.tim;
}
}
//cout<<node[4].w<<"@@@"<<endl;
int ccc=1;
for(int i=1;i<=qe;i++)
{    //scanf("%d",&q);
cin>>q;
if(ccc==1)
{cout<<node[ans[q]].w;ccc++;}
//cout<<ans[q]<<"!!!"<<endl;
else
cout<<" "<<node[ans[q]].w;

}
cout<<endl;
}

}
return 0;
}