优先队列——HDU1873

优先队列

(1)  priority_queue<int>q;

          //按照元素从大到小的顺序出队

(2) 自定义优先级

      定义方法：

      priority_queue<int,vector<int>,cmp>q;

      //第二个参数为容器类型，第三个为比较函数

 struct cmp

{

       bool   operator()(stu a,sut b)

       {

           return  a.yxj<b.yxj;          //通过定义operator< 操作符来比较元素中的优先级

       }

};

例题：HDU1873





#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<stdlib.h>
#include<iostream>
#include<queue>
#include<vector>
using namespace std;
char s[10];
int t,a,b;
struct stu
{
int num,yxj;
};

struct cmp
{
bool operator()(stu a,stu b)
{
if(a.yxj!=b.yxj)
return a.yxj<b.yxj; //yxj大的先出队列
return a.num>b.num;
}
};
priority_queue<stu,vector<stu>,cmp>q[4];
int main()
{
while(scanf("%d",&t)!=EOF)
{
for(int i=0;i<4;i++)
{
while(!q[i].empty())
q[i].pop();
}
stu cur;
int k=1;
while(t--)
{
scanf("%s",s);
if(strcmp(s,"IN")==0)
{
scanf("%d%d",&a,&b);
cur.yxj=b;
cur.num=k;
q[a].push(cur);
k++;
}
else if(strcmp(s,"OUT")==0)
{
scanf("%d",&a);
if(q[a].empty())
printf("EMPTY\n");
else
{
cur=q[a].top();
q[a].pop();
printf("%d\n",cur.num);
}
}
}
}
return 0;
}


$(".MathJax").remove();