HDU 5349 乱搞
2016-07-06 16:45
253 查看
点击打开链接
题意:三个操作,1是加入一个数,2是将最小的数删除,3是将最大的数输出,若没有元素输出0
思路:乱搞就行了#include <queue>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3fll;
int main(){
int n,a,op;
while(scanf("%d",&n)!=-1){
int max1=-inf,sum=0;
for(int i=0;i<n;i++){
scanf("%d",&op);
if(op==1){
scanf("%d",&a);sum++;
max1=max(max1,a);
}else if(op==2){
if(sum!=0) sum--;
if(sum==0) max1=-inf;
}else{
if(sum==0) printf("0\n"),max1=-inf;
else printf("%d\n",max1);
}
}
}
return 0;
}
题意:三个操作,1是加入一个数,2是将最小的数删除,3是将最大的数输出,若没有元素输出0
思路:乱搞就行了#include <queue>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3fll;
int main(){
int n,a,op;
while(scanf("%d",&n)!=-1){
int max1=-inf,sum=0;
for(int i=0;i<n;i++){
scanf("%d",&op);
if(op==1){
scanf("%d",&a);sum++;
max1=max(max1,a);
}else if(op==2){
if(sum!=0) sum--;
if(sum==0) max1=-inf;
}else{
if(sum==0) printf("0\n"),max1=-inf;
else printf("%d\n",max1);
}
}
}
return 0;
}
相关文章推荐
- 【中间件3】手把手教你在UbuntuKylin安装配置开源版Tair(请指教)
- 仿IOS滚轮效果(安卓中的竖直滑动选择器)
- Perl CH11 子例程与函数笔记
- 多米诺喷码机维修大全之----缺字、字体不成形、字体跑点以及歪
- 线段树
- AFNetworking使用过程中的几个细节
- bnuoj_4047 魔方系列——相同高度
- mqsql+ibatis+cobar集群
- IntelliJ IDEA 13试用手记
- 软件项目技术点(2)——Canvas之平移translate、旋转rotate、缩放scale
- 剑指Offer:面试题17——合并两个排序的链表
- shell-sed命令详解
- EL:empty的用法,JSTL <c:if test GOOD
- 用GDB排查Python程序故障
- mongoskin 是让 Node.js 支持 MongoDB 的内嵌访问层。
- HDU 1233 还是畅通工程
- 多个对象按路径移动
- Chrome推荐插件
- 最长上升子序列问题(LIS)
- [51nod1201]整数划分