优先队列多级排序

最新推荐文章于 2024-03-06 11:14:23 发布

chAngE_AC

最新推荐文章于 2024-03-06 11:14:23 发布

阅读量517

点赞数

分类专栏：优先队列

本文链接：https://blog.csdn.net/chAngE_AC/article/details/48032329

版权

优先队列专栏收录该内容

3 篇文章

订阅专栏

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <queue>
#define LL long long
using namespace std;

struct node
{
    int num,data;
    friend bool operator<(node a,node b)
    {
        if(a.data==b.data)
        {
            return a.num>b.num;
        }
        else
        {
            return a.data<b.data;
        }
    }
}a;
int main()
{
    int i;
   priority_queue<node>Q;
   int n;
   cin>>n;
   for(i=0;i<n;i++)
   {
       scanf("%d",&a.data);
       a.num=i;
       Q.push(a);
   }
   while(!Q.empty())
   {
       a=Q.top();
       Q.pop();
       printf("%d %d\n",a.num,a.data);
   }
   return 0;
}