懵圈???
  • 板块P1801 黑匣子
  • 楼主RockyQ012
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/8 22:49
  • 上次更新2024/7/8 23:06:09
查看原帖
懵圈???
1299348
RockyQ012楼主2024/7/8 22:49

前几天还在其他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;
}
2024/7/8 22:49
加载中...