foj 1182 Argus

http://acm.fzu.edu.cn/problem.php?pid=1182

 

priority_queue优先级队列的应用

该队列默认使用vector容器;

如:

priority_queue<int> 与

priority_queue<int, vector<int>, less<int> >等同

比较函数有less<...>按优先级从小到大排

         greater<...>按优先级从大到小排

操作: pop()队尾元素出队;

         top()得到队尾元素(即优先级最高的元素)

#include<iostream> #include<queue> using namespace std; struct Node { int id,pri,t; bool operator<(const Node &a)const { if(t==a.t) return id>a.id; return t>a.t; } }n; int main() { char c[10]; int i,k; priority_queue<Node> q; while(1) { scanf("%s",c); if(!strcmp(c,"#")) break; scanf("%d%d",&n.id,&n.pri); n.t=n.pri; q.push(n); } scanf("%d",&k); for(i=1;i<=k;i++) { n=q.top(); q.pop(); printf("%d/n",n.id); n.t+=n.pri; q.push(n); } return 0; }