HDU4585 Shaolin

题意

少林寺以武僧闻名，每年都有很多年轻人去少林寺出家。少林大师对一个年轻人的评价主要是看他对佛经的理解能力，但也要考虑他的打斗技巧。当一个年轻人通过了所有的测试并被宣布为少林新和尚时，将会有一场战斗，作为欢迎派对的一部分。每个和尚都有一个唯一的身份证和一个唯一的战斗等级，都是整数。新和尚必须与战斗等级最接近他的老和尚战斗。如果有两个老和尚满足这一条件，新和尚将采取一个谁的战斗等级低于他的。师傅是少林第一和尚，身份证是1，武功等级是1亿，刚刚丢失了武功记录。但他仍然记得谁先加入少林，谁后加入少林。请帮他找回打斗记录。

思路

set的二分查找(本来只想写个水题,看一下我的码代码速度,结果wa了好几发,难受死了)

代码

#include<bits/stdc++.h>
using namespace std;
int main(){int n;while(~scanf("%d",&n)){if(n==0) break;set<pair<int ,int> > q;q.insert({1000000000,1});for(int i=1;i<=n;i++){int k,g;scanf("%d%d",&k,&g);pair<int,int> tmp={g,k}; auto x=q.upper_bound(tmp);if(x==q.begin()){printf("%d %d\n",k,x->second);}else {auto y=x;int val1=x->first-g;y--;int val2=g-y->first;if(val1<val2){printf("%d %d\n",k,x->second);}else {printf("%d %d\n",k,y->second);}}q.insert({g,k});}}// system("pause");}

HDU4585 Shaolin相关推荐

Shaolin HDU - 4585（map模板题）
题意: 少林寺有n+1个和尚,他们都有一个独有的编号和战斗力值,当一个年轻人通过所有考试并被宣布为少林的新僧人时,将会有一场战斗,作为欢迎的一部分.新和尚必须与一位战斗等级最接近他的战斗等级的老和尚战 ...
Shaolin（map+iterator） HDU - 4585
Shaolin(map+iterator) HDU - 4585 少林寺以武僧而闻名.每年都有很多年轻人去少林寺当和尚.少林的主人评估一个年轻人主要通过他的人才了解佛教经文,但武功也考虑在内. 当一个 ...
hdu4585 STL水题
题意: 成立少林寺,刚开始有一个大师,id是1,攻击力是10E,现在陆续来人,每个人有自己的id,和自己的攻击力,但是每一个新来的要和之前的和尚pk,他必须选择和他攻击力差值最小的那个,如 ...
hdu4585 amp; BestCoder Round #1 项目管理（vector应用）
主题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858 项目管理 Time Limit: 2000/1000 MS (Java/Others) M ...
hdu 4585 Shaolin set
lower_bound 返回第一个不小于 key值的迭代器. #include<iostream> #include<set> #include<map> #i ...
（转）修改ETM,用Ogre实现《天龙八部》地形与部分场景详解（附源码）
本文主要讲的是<天龙八部>游戏的地形和一部分场景的具体实现,使用C++, Ogre1.6,我摸索了段时间,可能方法用的并不是最好的,但好歹实现了.文章可能讲得有点罗嗦,很多简单的东西都讲了 ...
mysql构架,索引,视图，查询语句
mysql构架: connection pool:因为单进程多线程,所以需要一个线程池接收请求提供并发,线程重用,还能完成认证 SQL interface:接收并分析SQL语句 Parser:分析器, ...
Linux学习（四）---用户管理
文章目录 Linux学习--用户管理一.基本介绍二.添加用户 2.1 基本语法 2.2 实际案例 2.3 细节说明三.给用户指定或者修改密码四.删除用户 4.1基本语法 4.2 应用案例五. ...
MySQL之一致性检测及数据同步
前言当MySQL数据库架构使用主从时,由于事务创建和提交的顺序并不一致.例如我们先创建A事务,在创建B事务,但我们在提交的时候可能先提交B事务,在提交A事务.此时我们从服务在重放二进制日志时,会先执 ...
rtthread 串口dma接收_RT-Thread 串口DMA使用笔记--STM32F207
RT-Thread学习笔记八 --------USART DMA方式发送老规矩,首先说一下我的配置 STM32F207IGT6 MDK RTT 1.1.0 使用UART2作为finsh组件, ...

HDU4585 Shaolin

题意

思路

代码

HDU4585 Shaolin相关推荐

最新文章

热门文章