C++multimap 003:冷血格斗场

003:冷血格斗场

描述
为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。

我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有多个人的实力值与他差别相同，则他会选择id最小的那个。

不幸的是，Facer一不小心把比赛记录弄丢了，但是他还保留着会员的注册记录。现在请你帮facer恢复比赛纪录，按照时间顺序依次输出每场比赛双方的id。

输入
第一行一个数n(0 < n <=100000)，表示格斗场新来的会员数（不包括facer）。以后n行每一行两个数，按照入会的时间给出会员的id和实力值。一开始，facer就算是会员，id为1，实力值1000000000。

输出
N行，每行两个数，为每场比赛双方的id，新手的id写在前面。

样例输入

样例输出

2 1
3 2
4 2

解题
因为后续要求输出id最小的power最近的会员；
故同power的会员只要保留id最小的就行了

#include<iostream>
#include<map>
#include<cmath>
#include <cstdio>
using namespace std;multimap<int,int> MEMBER;
multimap<int,int>::iterator i,a1,a2;int n;
int id;
int power;
//有相同战斗力的，只保留id最小的那个就行了int main(){scanf("%d",&n);MEMBER.insert(make_pair(1000000000,1));while(n--){scanf("%d%d",&id,&power);if(MEMBER.find(power)!=MEMBER.end()){       //如果有相同值 i=MEMBER.find(power);         //找到该值 if (id < i->second){             //新的id更小 printf("%d %d\n",id,i->second);    //输出 MEMBER.erase(i->first);                    //擦除老的 MEMBER.insert(make_pair(power,id)); //更新新的 }else printf("%d %d\n",id,i->second);       //新的id更大，则直接输出比赛}//无相同值 else{i=MEMBER.insert(make_pair(power,id));    //插入 if(i==MEMBER.begin()){                    //插入的位置是头 printf("%d %d\n",id,(++i)->second);   //输出头的下一个 }else if(i==(--MEMBER.end())){                     //插入的位置是尾 printf("%d %d\n",id,(--i)->second);       //输出尾的上一个 }else{a1=--i;             ++i;a2=++i;                if(abs(power-a1->first)<abs(power-a2->first)){  //a1距离更近 printf("%d %d\n",id,a1->second); }else if(abs(power-a1->first)>abs(power-a2->first)){ //a2距离更近 printf("%d %d\n",id,a2->second); }else{                        //距离相同 if(a1->second<a2->second)           //a1id更小       printf("%d %d\n",id,a1->second);elseprintf("%d %d\n",id,a2->second);  //a2id更小 }}MEMBER.insert(make_pair(power,id));       //入组 }}
}

erase的用法
(1)
iterator erase (const_iterator position);
(2)
size_type erase (const key_type& k);
(3)
iterator erase (const_iterator first, const_iterator last);

注意点
必须要先erase再insert，
不能直接 i->second = id；
这样会扰乱排序，使得输出错误；
且erase(key)就行；即erase(i->first)；
erase(iterator) 得到的答案不太对，暂时不晓得为啥；

C++multimap 003:冷血格斗场相关推荐

c++编程练习 043:冷血格斗场
北大程序设计与算法(三)测验题汇总(2020春季) 描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一 ...
001: 冷血格斗场 (有重复second时的查找方法)
001:冷血格斗场 http://cxsjsxmooc.openjudge.cn/2020t1sprint13/001/ 描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家 ...
openjudge 3344 冷血格斗场
描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力. 我们假设格斗 ...
NOI 3.9 STL 3344:冷血格斗场
题目来源:http://noi.openjudge.cn/ch0309/3344/ 3344:冷血格斗场总时间限制: 1000ms 内存限制: 65536kB 描述为了迎接08年的奥运会,让 ...
冰火两重天版格斗场（热血格斗场+冷血格斗场）
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新开了一家冷血格斗场.格斗 ...
openjudge3344 冷血格斗场解题报告
总时间限制: 1000ms 内存限制: 65536kB 描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会员制,但是新来的会员不需要交入会费,而只要 ...
OpenJudge-NOI/3.9数据结构之C++STL-3344：冷血格斗场
3344:冷血格斗场总时间限制:1000ms 内存限制:65536kB 描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会员制,但是新来的会员不需 ...
openjudge 冷血格斗场（map）
冷血格斗场查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场.格斗场实行会 ...

C++multimap 003:冷血格斗场

003:冷血格斗场

C++multimap 003:冷血格斗场相关推荐

最新文章

热门文章