HELP!
  • 板块P1801 黑匣子
  • 楼主Twistzz__
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/17 23:20
  • 上次更新2024/10/18 13:18:25
查看原帖
HELP!
390568
Twistzz__楼主2024/10/17 23:20

28分

想问问哪里写的有点问题

#include<bits/stdc++.h>
#define MAX 200001
using namespace std;
int read(){
	char ch=getchar();
	int x=0,f=1;
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+(ch^48);
		ch=getchar();
	}
	return x*f;
}
priority_queue<int> q;
priority_queue<int,vector<int>,greater<int> > p;
int a[MAX],nowu;
int main(){
	int n,m,j=1;m=read(),n=read();
	for(int i=1;i<=m;i++)a[i]=read();
	for(int i=1;i<=n;i++){
		nowu=read();
		while(j<=nowu){
			q.push(a[j++]);
			if(q.size()>i){
				p.push(q.top());
				q.pop();
			}
		}
		printf("%d\n",q.top());
	}
	return 0;
}
2024/10/17 23:20
加载中...