社区讨论

P3378 8分求助(手工队列)

题目总版参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo1aqm2s
此快照首次捕获于
2023/10/22 17:58
2 年前
此快照最后确认于
2023/11/02 18:17
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
#define echou 114514857
using namespace std;
long long qj[echou],op,n,c;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>op;
		if(op==1){
			scanf("%d",&qj[i]);
			c++;
			for(int j=c-1;j>=1;j--){
				if(qj[i]<qj[j])
					swap(qj[i],qj[j]);
				else break;
			}
		}
		else if(op==2)
			printf("%d\n",qj[1]);
		else{
			for(int j=2;j<=c;j++)
				qj[j-1]=qj[j];
			qj[c]=0;
			c--;
		}
	}
}
用手工队列写的(也不知道行不行),得8分

回复

1 条回复,欢迎继续交流。

正在加载回复...