码迷,mamicode.com
首页 > 其他好文 > 详细

Black Box POJ - 1442

时间:2020-03-10 13:54:47      阅读:44      评论:0      收藏:0      [点我收藏+]

标签:fine   ios   black   names   queue   efi   快速   size   div   

#include<iostream>
#include<vector>
#include<algorithm>
#include <queue>
#include <functional>
#define endl ‘\n‘
#define _for(i,a,b) for(int i=a;i<b;i++)
using namespace std;
const int N = 1e5+5;
typedef long long ll;
int m,n;
int a[N];
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    priority_queue<int ,vector<int>,greater<int> > q1;
    priority_queue<int ,vector<int>,less<int> > q2;
    cin>>n>>m;
    _for(i,1,n+1) cin>>a[i];
    int pos = 1;
    _for(i,1,m+1){
        int num; cin>>num;
        while( pos<=num ){
            q1.push( a[pos] );
            pos++;
        }
        while( q2.size() && q2.top() > q1.top() ){
            int a = q1.top(),b = q2.top();
            q1.pop(),q2.pop();
            q1.push(b),q2.push(a);
        }
        cout<<q1.top()<<endl;
        q2.push( q1.top() );
        q1.pop();
    }
    return 0;
}

两个优先队列,快速找到第K大的数

Black Box POJ - 1442

标签:fine   ios   black   names   queue   efi   快速   size   div   

原文地址:https://www.cnblogs.com/SunChuangYu/p/12455111.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!