HDU 4585 感受一下 set 的用法
来源:互联网 发布:java字符集转换 编辑:程序博客网 时间:2024/04/28 12:01
这是第一次参加邀请赛的时候遇到的题目啊。。。
当时全场过啊。。
自己就是不会啊。。。= =当时我还记得自己手写一二叉堆。。。泪奔。。
这就是一平衡树的题目,找前继和后继的。
set足够了。
在 set 的 it -- 的时候要注意是不是是开头
#include <stdio.h>#include <iostream>#include <queue>#include <algorithm>#include <map>#include <vector>#include <cmath>#include <string.h>#include <stdlib.h>#include <time.h>#include <fstream>#include <set>#include <stack>using namespace std;#define READ freopen("acm.in","r",stdin)#define WRITE freopen("acm.out","w",stdout)#define ll long long#define ull unsigned long long #define PII pair<int,int>#define PDI pair<double,int>#define PDD pair<double,double>#define MII map<int,int>::iterator #define fst first#define sec second#define MS(x,d) memset(x,d,sizeof(x))#define INF 0x3f3f3f3f#define ALL(x) x.begin(),x.end()#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define ROOT 0,n-1,1#define PB push_back#define FOR(a,b,c) for(int a=b;a<c;a++)#define MOD 1000000007#define keyTree (ch[ ch[root][1] ][0])#define MAX 5000set< PII > S;int main(){ int n; //READ; while(scanf("%d",&n)!=EOF&&n) { S.clear(); S.insert( PII(1000000000,1) ); for(int i=2;i<n+2;i++) { set< PII >::iterator it; int id,g; scanf("%d%d",&id,&g); it=S.lower_bound( PII(g,id) ); PII up=*it; if(it!=S.begin()) it--; PII down=*it; int dif1=abs(up.fst-g); int dif2=abs(g-down.fst); int ans=0; if(dif2<=dif1) ans=down.sec; else if(dif1<dif2) ans=up.sec; printf("%d %d\n",id,ans); S.insert( PII(g,id) ); } } return 0;}
0 0
- HDU 4585 感受一下 set 的用法
- 感受一下,blog的魅力,,哈!
- 感受一下人生的十个秘密
- 汉字的经典对白--感受一下汉字的魅力!
- 先来感受一下偶的blog ^_^
- 一种很纯粹的伤感,有机会感受一下
- python -- 简单感受一下python的魅力
- 初步感受一下非阻塞的socket
- SET XACT_ABORT 的用法
- SET NOCOUNT 的用法
- SET ANSI_NULLS的用法
- SET IDENTITY_INSERT的用法
- SET CONCAT_NULL_YIELDS_NULL的用法
- SET XACT_ABORT 的用法
- SET NOCOUNT 的用法
- SET命令的用法
- SET IDENTITY_INSERT 的用法
- set 命令的用法
- s5pv210的启动过程
- 文本框的简单事件处理程序
- ios basic:2.0 Incorporation the data(学习怎样去design data model,怎样去学习Objective-c)
- 英语学习--chap3 动词时态
- usaco training 6.1.2 A Rectangular Barn 题解
- HDU 4585 感受一下 set 的用法
- 二叉树遍历
- 小学生算术
- GIS工程师的成长之路
- hdu 2527哈夫曼树(二叉树的运用)
- 漫谈-----抽象类与接口的应用(二)
- hlda周边—贝叶斯学派和频率学派
- arm-linux-gcc/ld/objcopy/objdump
- 题目1163:素数