C++ P2874 冷血格斗场

#include<iostream>
#include<cstdio>
#include<map>
#include<cmath>
using namespace std;
const int MAXN=1000000000;
int n,power,id,x,idx;
map<int,int>member;
map<int,int>::iterator bt;
int main()
{
    //freopen("test.in","r",stdin);
    //freopen("test.out","w",stdout);
    member[MAXN]=1;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&id,&power);
        bt=member.lower_bound(power);
        if(bt==member.end()) bt--;
        x=abs(power-bt->first);
        idx=bt->second;
        if(bt!=member.begin()){
            bt--;
            if(x>abs(power-bt->first)||x==abs(power-bt->first)&&bt->second<idx)
                idx=bt->second;
        }
        printf("%d %d\n",id,idx);
        bt=member.find(power);
        if(bt==member.end()||bt->second>id) member[power]=id;
    }
    return 0;
}

//注释过一段时间再来加上;

时间: 2024-10-28 15:47:02

C++ P2874 冷血格斗场的相关文章

冷血格斗场

题意: http://bjutacm.openjudge.cn/lianxi/s011/ 思路: 使用stl中的map实现.map中保存每个会员的实力值和id组成的pair,对于每个新会员二分查找与之实力值最相近的老会员. 实力值相同的会员只需保存id最小的那个即可. 实现: 1 #include <iostream> 2 #include <cstdio> 3 #include <map> 4 #include <cmath> 5 using namesp

程序设计与算法(三)第九周测验(2018春季)

题目网址:http://cxsjsxmooc.openjudge.cn/2018t3springw9/ [1:Set] 用multiset记录当前整数集数据信息 用set记录曾被加入集合的数 1 #include <iostream> 2 #include <set> 3 #include <string> 4 using namespace std; 5 6 7 int main() 8 { 9 10 multiset<int> s; 11 set<

用自己赚的钱带老爸老妈游欧洲

旅行,是一件极其美好浪漫又充满未知挑战的事情.很多年轻人都喜欢旅行,我亦如此,有一句话说得好:“身体和灵魂,总要有一个在路上”. 最近,随着湖南电视台的一档大型真人秀节目<花儿与少年>的热播,欧洲成为了大家出国旅游的必选之地,那个充满中世纪古老气息又神秘浪漫的欧洲是众多旅游狂热者心中永远的天堂.对我而言,从很久以前我就一直梦想着能有机会用自己赚到的钱跟爸妈一起去一趟欧洲,哪怕只是短短几天.而在今年五月份,我的这个梦想终于成真了. 我是个正在读研究生二年级的学生,平时每周真正上课的时间是很少的,

第九周编程作业

A:list 总时间限制:  4000ms  内存限制:  65536kB 描写叙述 写一个程序完毕下面命令:new id --新建一个指定编号为id的序列(id<10000)add id num--向编号为id的序列增加整数nummerge id1 id2--合并序列id1和id2中的数,并将id2清空unique id--去掉序列id中反复的元素out id --从小到大输出编号为id的序列中的元素,以空格隔开 输入 第一行一个数n,表示有多少个命令( n<=200000).以后n行每行一

格斗游戏为什么会没落 ?

77 个回答 Thinkraft,Obsessive-Compulsive-Personality-Disorde 气态粥.BigPa.八人剧场 等人赞同 谢 @GOUKI 邀.其实@孟德尔说得已经很好了,我未必能贡献太多.打了不少字,觉得废话太多又删了一些,总之凑合看吧~ 大家都在说门槛的问题,我补充一些上下文吧.要看格斗游戏为何没落,得先从其兴盛说起. 最早的街机电子游戏就是对战型的,一提名字大家都知道,PONG.对战游戏哪里好玩大家也知道,竞技嘛,可以和基友战.和路人战,赢了就爽.PONG

【管理心得之二十六】职场中的“武功”

场景再现==================={放学路上}同学A:最近<天龙八部>看没?我喜欢那里的虚竹,因为他武功最高.同学B:什么呀?才不是虚竹呢,是段誉武功最高.他不仅会"六脉神剑",还会"一阳指"和"北冥神功".同学A:虚竹厉害,他有天山童姥等三人最强内力,后期又习得"降龙十八掌".同学B:这些都没有"六脉神剑"厉害.同学A:..................同学B:...... ==

快乐乒乓球网重推砂板IP,真是一场好戏!

近年来,ip成为越来越热的话题,从早年的网络文学,到后来的电视综艺和影视剧,如今又延伸到体育赛事.从奥运会.世界杯.欧洲杯.英超.NBA到意甲.四大满贯网球赛.中超, 中网CBA.极限格斗等都成为了资本和消费者讨论的对象,2016年6月6日,"2016中国砂板大奖赛新闻发布会"在苏州举行,在接下来的半年中,砂板职业联盟将以250万的总奖金打造赛事体系,实现从业余赛事到职业赛事的平滑过渡,这将颠覆传统乒乓球,打造中国砂板大满贯赛事!砂板作为另一重磅IP开始进入资本和公众视野.面对层出不穷

CPU、内存和硬盘之一场梦境

"听说最近硬盘世界的Plant区域,出现了一个叫模拟宇宙飞船程序.在那片区域非常有名气,你去把它带来,最近闲的无聊,正好可以驾驶下玩玩."三千大世界中,核心世界最伟大的CPU陛下漫不经心的对身边的指令禁卫军首领ZL说到. 禁卫军首领ZL,是CPU陛下众多指令禁卫军的首领之一,是最忠诚的一个,深受CPU陛下信任,因此掌管了大量的指令禁卫军.大部分指令禁卫军常期驻扎在核心世界中,负责保卫和沟通内存世界和核心世界的通信.他们个个身手矫健,反应迅速,是所有世界中数一数二的高手,也只有这样,才有

iOS 自定义转场动画篇

前言: 自定义转场动画其实并不难, 关键在于能够明白思路, 也就是操作步骤. 本篇博客主要以present转场动画为例, 进行分析, 操作, 如有错误欢迎简信与我交流. 不进行修改的话, presentViewController:animated:completion:相信这个方法很多人都是用过, 称作模态推出界面, 默认都是从屏幕下方推出新的控制器. 自定义的目的就是为了修改固定的推出方式, 同时加上你想要的动画. 一个关键的概念: UIViewControllerAnimatedTrans