【STL MAP】冷血格斗场
冷血格斗场
总时间限制:
1000ms
内存限制:
65536kB
描述
为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。
我们假设格斗的实力可以用一个非负整数表示,称为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都会选择与他实力最为接近的人比赛,即比赛双方的实力值之差的绝对值越小越好,如果有多个人的实力值与他差别相同,则他会选择id最小的那个。
不幸的是,Facer一不小心把比赛记录弄丢了,但是他还保留着会员的注册记录。现在请你帮facer恢复比赛纪录,按照时间顺序依次输出每场比赛双方的id。
输入
第一行一个数n(0 < n <=100000),表示格斗场新来的会员数(不包括facer)。以后n行每一行两个数,按照入会的时间给出会员的id和实力值。一开始,facer就算是会员,id为1,实力值1000000000。
输出
N行,每行两个数,为每场比赛双方的id,新手的id写在前面。
样例输入
3 2 3 3 1 4 2
样例输出
2 1 3 2 4 2
考察点:
- STL map的使用;
- lower_bound;
- 存入map时做筛选,实力值相等时,只存id小的
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;int main()
{int n;scanf("%d", &n);map<int,int> mp; //first 放power, second放idmap<int, int>::iterator p, t;mp[1000000000]= 1;while (n--){int id, power;scanf("%d %d", &id, &power);p = mp.lower_bound(power);if (p == mp.begin()) //没有比power大的,那就是p了printf("%d %d\n", id, p->second);else if (p == mp.end()) //都比power小printf("%d %d\n", id, (--p)->second);else{t = p;--p;if (power - p->first < t->first - power) //与p更近printf("%d %d\n", id, p->second);else if (power - p->first == t->first - power) //距离一样近printf("%d %d\n", id, min(p->second, t->second));else //与t更近printf("%d %d\n", id, t->second);}//指在未存过、或者已存的重复值的id更大时,才存入if(mp.count(power)==0 || mp[power]>id)mp[power] = id;}return 0;
}
【STL MAP】冷血格斗场相关推荐
- NOI 3.9 STL 3344:冷血格斗场
题目来源:http://noi.openjudge.cn/ch0309/3344/ 3344:冷血格斗场 总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会,让 ...
- openjudge 冷血格斗场(map)
冷血格斗场 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会 ...
- openjudge 3344 冷血格斗场
描述 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力. 我们假设格斗 ...
- 冰火两重天版格斗场(热血格斗场+冷血格斗场)
062:热血格斗场 总时间限制: 1000ms 内存限制: 65536kB 描述: 为了迎接 ...
- NOI 3343 NOI3344热血和冷血格斗场
注意先做的热血格斗场,冷血的思路相同. 题目来源 (OPENJUDGE)NOI3343:热血格斗场 http://noi.openjudge.cn/ch0309/3343/ 总时间限制: 1000m ...
- NOI-OJ 3.9 ID:3344 冷血格斗场
NOI-OJ 3.9 ID:3344 冷血格斗场 总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗 ...
- c++编程练习 043:冷血格斗场
北大程序设计与算法(三)测验题汇总(2020春季) 描述 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一 ...
- 001: 冷血格斗场 (有重复second时的查找方法)
001:冷血格斗场 http://cxsjsxmooc.openjudge.cn/2020t1sprint13/001/ 描述 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家 ...
- openjudge3344 冷血格斗场 解题报告
总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会员制,但是新来的会员不需要交入会费,而只要 ...
最新文章
- 如何強迫 .Net 應用程式輸出英文的例外訊息
- optee系统服务/service的实现方式
- stm32数据手册boot_STM32的ISP下载的原理是什么呢?
- vue.config.js多页配置
- 变换例题_用初等变换求逆矩阵的小小解释
- 这21个不太好搜索其含义的特殊符号你都知道吗?
- java xml 字符串转对象_java读取xml文件并转换成对象,并进行修改
- java适配器模式_java设计模式之适配器模式
- 用python画滑稽表情_Python-画一个滑稽
- android平板太卡要怎么办,怎么解决平板电脑卡顿的问题?
- 元子弹老师-吉他指弹右手技巧
- 衡量度量过程性能的几个指标
- 接口测试平台代码实现2:本平台项目目录解析
- SQL INSERT INTO的用法
- linux中的块缓冲
- //多线程龟兔赛跑问题,乌龟和兔子比赛跑200米的距离,//名叫兔子的线程每执行一次兔子就向前跑5米,每跑50米休息10毫秒,//名叫乌龟的线程每执行一次乌龟就向前跑1米,乌龟会一直跑不休息/
- 网易月薪25K的Linux运维面试真题曝光
- 广东高科技产业商会会长王理宗:回眸经典故事重燃青春岁月
- Spring-AOP表达式execution()详解
- GPC凝胶色谱理论和应用(二)