结构体某一个元素越小,优先级越大。
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 int ans[300010]; 7 struct node{ 8 int a,w; 9 }s[100];10 bool operator<( node a, node b ){11 if(a.a == b.a) return a.w>b.w;12 return a.a>b.a;13 }14 main()15 {16 int i;17 priority_queue Q;18 node e;19 for(i=1;i<=10;i++)20 {21 scanf("%d%d",&s[i].a,&s[i].w);22 Q.push(s[i]);23 }24 for(i=1;i<=10;i++)25 {26 e=Q.top();27 printf("%d %d\n",e.a,e.w);28 Q.pop();29 }30 }