28分玄关
查看原帖
28分玄关
1139975
lzj20110120楼主2025/1/20 15:43

RT,代码如下:

#include<bits/stdc++.h>
using namespace std;
const int ma=200005;
long long m,n,ans=0,a[ma],b[ma];
priority_queue <int,vector<int>,greater<int>>s;
priority_queue <int,vector<int>,less<int>>t;
int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
	}
	for(int i=1;i<=n;i++)
	{
		while(ans<b[i])
		{
			ans++;
			t.push(a[ans]);
			s.push(t.top());
			t.top();		
		}
		cout<<s.top()<<endl;
		t.push(s.top());
		s.pop();
	}
	
	return 0;
}
2025/1/20 15:43
加载中...