Uva-1203-Argus

优先队列的一道练习题， 要求求出工作序列。

这个题没有用以前的方法做，而是尽量的用C++的STL，这次尝试性的学着书上用了构造的方法。挺不错的。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
using namespace std;
struct node
{
    int num;
    int t;
    int time;
    node(int num,int t,int time):num(num),t(t),time(time){}
    bool operator <(const node &a) const
    {
	if(t==a.t)
	    return num>a.num;
	return t>a.t;
    }
};
int main()
{
    char str[30];
    priority_queue<node> q;
    while(scanf("%s",str)&&str[0]!='#')
    {
	int ita,itb;
	scanf("%d%d",&ita,&itb);
	q.push(node(ita,itb,itb));
    }
    int m;
    scanf("%d",&m);
    while(m--)
    {
	node a=q.top();
	q.pop();
	printf("%d\n",a.num);
	a.t+=a.time;
	q.push(a);
    }
    return 0;
}