之前是转载的,可是觉得那种方式对我不太好用,所以再学一个其他的优先级排序方式;
结构体元素的优先级排序方式:
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int> big; //大根堆
priority_queue<int,vector<int>,greater<int> > small; //小根堆,最后的两个“>”之间要有空格,vector不用单另开头文件。
C++中优先队列(priority queue<>)使用头文件queue,需要声明using namespace std;
常用来代替堆,每次直接加入新数即可,自动维护大小顺序,使用很方便。
以大根堆为例,q.top( )是队中最大的数。常用操作还有:q.push_back(x),q.pop( ) …
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node
{
int s,b;
bool operator < (const node &x) const
{
if(x.s!=s)
return x.s>s; //从小到大
else
return x.b<b; //从大到小
}
}A[100];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&A[i].s,&A[i].b);
}
sort(A+1,A+1+n);
for(int i=1;i<=n;i++)
{
printf("%d %d\n",A[i].s,A[i].b);
}
return 0;
}
/*
5
1 2
2 3
3 4
3 1
3 6
*/
另外带有结构体优先级排序的题目链接:
http://blog.csdn.net/baidu_35643793/article/details/70174628
http://blog.csdn.net/baidu_35643793/article/details/70304432