openjudge 3344 冷血格斗场
来源:互联网 发布:2011年网络男歌手 编辑:程序博客网 时间:2024/04/28 04:33
为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。
我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都会选择与他实力最为接近的人比赛,即比赛双方的实力值之差的绝对值越小越好,如果有多个人的实力值与他差别相同,则他会选择id最小的那个。
不幸的是,Facer一不小心把比赛记录弄丢了,但是他还保留着会员的注册记录。现在请你帮facer恢复比赛纪录,按照时间顺序依次输出每场比赛双方的id。
第一行一个数n(0 < n <=100000),表示格斗场新来的会员数(不包括facer)。以后n行每一行两个数,按照入会的时间给出会员的id和实力值。一开始,facer就算是会员,id为1,实力值1000000000。
N行,每行两个数,为每场比赛双方的id,新手的id写在前面。
32 33 14 2
2 13 24 2~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
set模拟平衡树~
和宠物收养所差不多,但是这里要注意的是相同差别的输出id最小的,所以我们要让map记录最小id,还要每次比较,如果两边差最小,则输出最小的id值。超大坑点啊。
(1<<31会超int,所以我避免麻烦都开成了long long,其实是没有必要的~)
#include<cstdio>#include<cstring>#include<iostream>#include<set>#include<map>using namespace std;#define ll long longll n,num,val,inf,xx;set<ll>::iterator x,y;set<ll> se;map<ll,ll> ma;ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0' || ch>'9') {if(ch=='-') f=-1;ch=getchar();}while(ch>='0' && ch<='9') {x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}return x*f;}int main(){n=read();inf=1<<31;se.insert(1000000000);se.insert(inf);se.insert(-1);ma[1000000000]=1;for(int i=1;i<=n;i++){num=read();val=read();printf("%lld ",num);x=se.lower_bound(val);y=x;x--;if((val-*x)<(*y-val) && *x!=-1) printf("%lld\n",ma[*x]);else if((val-*x)==(*y-val) && *x!=-1 && *y!=inf) printf("%lld\n",min(ma[*y],ma[*x]));else printf("%lld\n",ma[*y]);se.insert(val);if(!ma.count(val)) ma[val]=num;else xx=ma[val],ma[val]=min(xx,num);}return 0;}
阅读全文
2 0
- openjudge 3344 冷血格斗场
- OPENJUDGE 冷血格斗场
- NOI OpenJudge 3343&&3344 热/冷血格斗场
- openjudge 冷血格斗场(map)
- 【OpenJudge3344】冷血格斗场
- 冷血格斗场
- 冷血格斗场
- 冷血格斗场 (map)
- OPENJUDGE 热血格斗场
- openjudge 热血格斗场
- 【stl set】冷血格斗场 && 热血格斗场
- openjudge3344 冷血格斗场 解题报告
- Cpp环境【OpenJudge3344】【Vijos2874】冷血格斗场
- 第十三周作业:冷血格斗场
- openjudge 4:热血格斗场
- STL格斗场
- OJ热血格斗场
- 【STL专项练习】热血格斗场
- 关于caffe的序列 :用Caffe提取深度特征
- 2017春招笔试编程题-买帽子
- SimpleDateFormat是线程不安全的,怎样使用使其安全?
- [Spring Boot实战系列]
- C++作业6
- openjudge 3344 冷血格斗场
- 已知一个数组,每一行都按照从左到右递增的顺序排序, 每一列都按照从上到下递增的顺序排序。请完成一个函数, 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- wamp配置虚拟主机时可能遇到的问题
- 关于qemu的二三事(2)————qemu使用过程中的小tips
- java代码求阶乘
- 高通vuforia动态加载、卸载、对焦、翻转摄像头、控制识别数模板
- [笔记]Oracle、MySQL和DB2数据库分页查询的实现
- 学习淘淘商城第七十二课(网页静态化-业务逻辑及测试)
- 卡特兰数