空白

第k大的题，此题用推排序做，故是优先队列的模板题#include<queue> #include<iostream> #include<cstdio> using namespace std; struct node { int num; friend bool operator<(node aa,node bb) { return aa.num>bb.num

从今天开始，刷51nod上的三级和四级题，毕竟我太菜了链接地址<-点击方法思路：首先先对任务的结束时间进行一次排序，若时间相同，则价值大的在前面，其次，建立一个最小堆struct node//最小堆 { int x,y; friend bool operator <(node aa,node bb) { if(aa.x==bb.x) a

思路： 分奇数和偶数： 奇数的时候：遍历i，i是中位数，看是否满足条件，维护两个数组，一个是i之前有没有超过m/2个数，一个是i之后有没有超过m/2个数 偶数的时候：你会发现必须选两个挨着的数 处理和奇数一样即可 代码： #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=100000*4+100; s...