P1801 黑匣子

本文主要是介绍P1801 黑匣子，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

[题目通道](黑匣子 - 洛谷)

#include<bits/stdc++.h>
using namespace std; 
const int MAXN = 500000+10;
priority_queue<int,vector<int>,greater<int> >s; 
priority_queue<int,vector<int>,less<int> >b;
int a[MAXN],u[MAXN];
int main()
{int m,n;cin>>m>>n;for(int i=1;i<=m;i++) scanf("%d",&a[i]);for(int i=1;i<=n;i++) scanf("%d",&u[i]);int p=0;for(int i=1;i<=n;i++){while(p<u[i]){p++;b.push(a[p]);s.push(b.top());b.pop();}printf("%d\n",s.top());b.push(s.top());s.pop();}return 0;
}

这篇关于P1801 黑匣子的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---