分享排序

P1177 【模板】排序

送个优先队列2333 ```cpp #include<bits/stdc++.h> using namespace std; struct node { int x; bool operator<(const node &p)const{return p.x<x;} node(int y) { x=y; } }; priority_queue<node> q; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { int op,x; scanf("%d",&op); if(op==1){ scanf("%d",&x); q.push(node(x)); } else if(op==2) { printf("%d\n",q.top()); } else { q.pop(); } } } ```
by moye到碗里来 @ 2017-11-06 21:42:15


表示,我不生产资料,我只是资料的搬运工。。
by _不赦_ @ 2017-11-06 21:42:45


其实最好用的是 sort() 滑稽
by moye到碗里来 @ 2017-11-06 21:44:17


这个帖子放在贴吧可以申精,在洛谷里只怕被一些人无聊排队形……
by vani_prcups @ 2017-11-06 21:44:49


@[moye到碗里来](/space/show?uid=52576) 有道理,我再补一个!
by _不赦_ @ 2017-11-06 21:45:52


@[线段木](/space/show?uid=33930) 谢谢提醒!
by _不赦_ @ 2017-11-06 21:46:08


sort 具体使用 ```cpp //使用排序算法必须包含 algorithm 头文件    //自带排序算法的一般形式为:    //将数组arr的下标为m的元素到下标为n-1的元素进行从小到大排序    sort(arr+m,arr+n);    sort(arr+m,arr+n,comp); //与sort(arr+m,arr+n); //相比,这个 //写法可以自己定义排序的规则     //其中,comp为自定义的函数 ```
by _不赦_ @ 2017-11-06 21:47:14


自定义sort举例: ```cpp int score_comp(const student & a,const student & b) {     if (a.score>b.score) return 1;     if (a.score<b.score) return 0;     if (a.name<b.name) return 1; } ```
by _不赦_ @ 2017-11-06 21:48:20


dalao居然没人队形? 一定要学习
by wisdom_grass @ 2017-11-06 22:13:03


@[智慧草](/space/show?uid=23842) 这个。。。没啦。。。。
by _不赦_ @ 2017-11-07 07:52:42


上一页 | 下一页