社区讨论
为什么这个按课本堆标准打的就十分还RE了
P3378【模板】堆参与者 7已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mi4ed23b
- 此快照首次捕获于
- 2025/11/18 17:54 4 个月前
- 此快照最后确认于
- 2025/11/18 17:54 4 个月前
//为什么这个就十分,是按课本堆标准打的呀,自己测也是对的呀,还RE了
CPP#include<bits/stdc++.h>
using namespace std;
int heap[10000000],f,n,y,heap_size,x,z;
void put(int d)//标准格式
{
heap[++heap_size]=d;
push_heap(heap+1,heap+heap_size+1,greater<int>());
}
int get()//标准格式
{
pop_heap(heap+1,heap+heap_size+1,greater<int>());
return heap[heap_size--];
}
int main()
{
scanf("%d",&n);
while (n--)
{
scanf("%d",&f);
if (f==1)
{
scanf("%d",&y);
put(y);//输入
}
if (f==2)
cout<<get()<<endl;//输出
if (f==3)
get();//删除
}
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...