openjudge 4:热血格斗场
来源:互联网 发布:数据 编辑:程序博客网 时间:2024/04/28 09:28
4:热血格斗场
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。
我们假设格斗的实力可以用一个正整数表示,成为实力值。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都会选择与他实力最为接近的人比赛,即比赛双方的实力值之差的绝对值越小越好,如果有两个人的实力值与他差别相同,则他会选择比他弱的那个(显然,虐人必被虐好)。
不幸的是,Facer一不小心把比赛记录弄丢了,但是他还保留着会员的注册记录。现在请你帮facer恢复比赛纪录,按照时间顺序依次输出每场比赛双方的id。
- 输入
第一行一个数n(0 < n <=100000),表示格斗场新来的会员数(不包括facer)。以后n行每一行两个数,按照入会的时间给出会员的id和实力值。一开始,facer就算是会员,id为1,实力值1000000000。输入保证两人的实力值不同。
- 输出
N行,每行两个数,为每场比赛双方的id,新手的id写在前面。
- 样例输入
32 13 34 2
- 样例输出
2 13 24 2
0 0
- openjudge 4:热血格斗场
- OPENJUDGE 热血格斗场
- openjudge 热血格斗场
- OJ热血格斗场
- OPENJUDGE 冷血格斗场
- 【stl set】冷血格斗场 && 热血格斗场
- openjudge 3344 冷血格斗场
- 【STL专项练习】热血格斗场
- map的应用 热血格斗场
- openjudge 冷血格斗场(map)
- C++ 编程题练习-热血格斗场(9-5)
- NOI OpenJudge 3343&&3344 热/冷血格斗场
- 编程题#5: 热血格斗场(C++程序设计第9周)
- 【OpenJudge3344】冷血格斗场
- STL格斗场
- 冷血格斗场
- 冷血格斗场
- 标准模板库 STL-2 编程题#5: 热血格斗场(Coursera 程序设计与算法 专项课程3;函数用法:lower_bound, equal_range)
- IMWeb训练营作业-select
- web开发-javascript编程prototype、this、ajax、json、结构体和数组-学习笔记十四
- Jquery学习笔记
- HTML关于跳转页面问题
- Tomcat服务器配置https双向认证
- openjudge 4:热血格斗场
- PHP多文件上传问题汇总
- UML常用图的几种关系的总结
- cdev 结构体、设备号相关知识解析
- SpringBoot实现热部署
- TextWatcher初识
- Android --- 获取12/24制系统时间(使用SimpleDateFormat和Calendar)
- Netty技术系列文章_Netty入门
- SyntaxError: non-default argument follows default argument