hdu 1509 Windows Message Queue（優先隊列）

拾起以前丟下的！

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

這題最基本的優先隊列！

#include<stdio.h>

#include<string.h>
#include<queue>
using namespace std;
struct node
{
int x,num,im;
char name[500];
friend bool operator<(node a,node b)
{
if(a.im!=b.im)
return a.im>b.im;
return a.num>b.num;
}
};

int main()
{
int i=0;
char str[5000];
node cur;
priority_queue<node>q;
while(scanf("%s",str)!=EOF)
{
if(strcmp("GET",str)==0)
{
if(q.empty())
printf("EMPTY QUEUE!\n");
else
{
cur=q.top();
q.pop();
printf("%s %d\n",cur.name,cur.x);
}
}
else
{
scanf("%s %d %d",cur.name,&cur.x,&cur.im);
cur.num=i++;
q.push(cur);
}
}
return 0;

}

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1509