前几天还在其他OJ上AC了的题今天在洛谷上重写一遍咋全部WA了??????
#include<bits/stdc++.h>
using namespace std;
int a[200005] , ans;
priority_queue<int> q;
priority_queue<int , vector<int> , greater<int>> p;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int m , n , sum = 0;
cin >> m >> n;
for(int i = 1 ; i <= m ; i++) cin>>a[i];
for(int i = 1 ; i <= n ; i++)
{
int x;
cin >> x;
while(sum <= x)
{
sum++;
p.push(a[sum]);
if(!q.empty() && q.top() > p.top())
{
ans = q.top();
q.pop();
q.push(p.top());
p.pop();
p.push(ans);
}
}
q.push(p.top());
p.pop();
cout << q.top() << endl;
}
return 0;
}