无限循环求助
查看原帖
无限循环求助
777844
lgpi3141592楼主2023/1/30 19:10

代码如下:

#include <bits/stdc++.h>
using namespace std;
int m,n,p,temp,a[500000+10];
priority_queue < int,vector<int>,greater<int> > A;
priority_queue < int,vector<int>,less<int> >    B;
int main()
{
	ios::sync_with_stdio(false);
    cin>>m>>n;
    for(int i=0;i<m;i++)
    {
    	cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		cin>>temp;
		while(B.size()+A.size() < temp)
		{
			if(a[p] >= A.top()) B.push(a[p]);
			else 
			{
				B.push(A.top());
				A.pop();
				A.push(a[p]);
			}
        //直接B.push(a[p])循环可退出但WA
			p++;
		}
		cout<<B.top();
		A.push(B.top());
		B.pop();
	}
    return 0;
}
2023/1/30 19:10
加载中...