std map 热血格斗场

最新推荐文章于 2024-12-11 19:57:56 发布
最新推荐文章于 2024-12-11 19:57:56 发布
阅读量271 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 查找 map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xutian_curry/article/details/80203935

map,  用实力值当做关键字

#include <iostream>
#include <memory.h>
#include <map>
#include <stdio.h>
#define IN (1<<28)
using namespace std;
int N;
map <int,int> record;
int main()
{
    cin >> N;
    record[1000000000] = 1;
    for( int i = 1; i <= N; i++ )
    {
        int id,value;
        scanf("%d %d", &id, &value);
        record[value] = id;
        map<int,int>::iterator p = record.find(value);
        map<int,int>::iterator j;
        map<int,int>::iterator k;
        if( p != record.end() )
        {
             if( p == record.begin() )
             {
                 j = p;
                 j++;
                 cout << p->second << ' ' << j->second << endl;
             }
             else
             {
                 j = p;
                 j++;
                 k = p;
                 k--;
                 int up = j->first - p->first;
                 int low = p->first - k->first;
                 if( low <= up )
                 {
                     cout << p->second << ' ' << k->second << endl;
                 }
                 else
                 {
                     cout << p->second << ' ' << j->second << endl;
                 }
             }
        }
        else
            break;
    }
    return 0;
}

热血格斗场
抬头做人低头做事
02-25 464
不知道为啥提交失败。。。。 #include <iostream> #include <string> #include <sstream> #include <vector> #include <map> #include <algorithm> using namespace std; typedef pair&lt...
C++ STL教程（9）std::map全网最权威、最完整介绍
二进制君
08-10 1万+
定义 map是STL的一个关联容器，它是一个单映射容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可以称为该关键字的值，合称key-value）的数据处理能力。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。下面举例说明什么是一对一的数据映射比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述。
042:热血格斗场
apple_55860091的博客
08-27 306
描述 为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。 我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有两个人的实力值与他差别相同，则他会选择比他弱的那个（显然，虐人必被虐好）。 不幸的是，Facer一不小心把.
NOI 3.9 STL 3343:热血格斗场
da_kao_la的博客
06-18 423
题目来源：http://noi.openjudge.cn/ch0309/3343/3343:热血格斗场总时间限制: 1000ms   内存限制: 65536kB描述为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外...
C++ ： 热血格斗场
Qihonghao_的博客
07-31 1222
最近，发现了一道有趣的题目，正好在学STL，就拿出来给大家看看： 热血格斗场 总时间限制:1000Ms 内存限制 :65536kB 描述:为迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场.格斗场实行会员制,但是新来的会员不用交入会,而只要同一名老会员打一场表演赛,证明自己的实力. 假设格斗的实力可以用一个正整数表示,称为实力值,两人的实力值可以相同,另外,每一个人都 * 有一个唯一的ID,也是一个正整数.为了使得比赛更好看每一个新会员都会选择一个与他实力最为接近的人比赛,即
C++ std::map几种遍历方式(正序、倒序)
热门推荐
Adunn的专栏
02-04 2万+
C++ std::map几种遍历方式(正序、倒序) 1、map 的定义方式 2、正序遍历 map 2.1 使用 for 循环 2.2 使用 while 循环 3、倒序遍历 map 3.1 使用 for 循环 3.2 使用 while 循环 4、使用 std::greater 属性，直接定义倒序存储的 map 4.1 使用 for 循环 4.2 使用 while 循环
C++(10): std::map、std::multimap与std::unordered_map
tecsai的博客
04-07 1793
std::map、std::multimap 和 std::unordered_map 是 C++ 标准模板库（STL）中的三种关联容器，它们提供了存储键值对（pair）的方式，并允许通过键来快速检索值。这三者之间的主要区别在于它们的内部数据结构和对元素的排序方式。
std::map 插入元素的若干种方法
magicworkshop的博客
12-11 1355
特点: 类似于 `emplace`，大多数情况下可以替换掉 `emplace`, 但当 `map` 使用的是不可复制且不可移动的 `key` 类型，那么 `try_emplace` 会报错，因为它需要复制或移动 key。特点: 相比 insert，允许更新已存在的值, 简化插入更新操作, 值得注意的是: 如果 key 存在，insert_or_assign 会强制更新值，即使新值和旧值相同，这可能带来额外的构造或赋值操作。返回值: std::pair，包含一个迭代器和一个布尔值，表示是否是新插入。
NOI: 热血格斗场
Wangpeiyi9979的博客
07-01 405
文章目录题目大意解题思路代码 题目大意 解题思路 (1): 武力值唯一，使用武力值作为key建字典map<int, int> f2id。 (2): 字典中的元素时按key升序排列的，因此直接调用ite = f2id.lower_bound(f)查找第一个key>=f的元素 (3): ite只能进行ite++或者ite--。 (4): 若没有找到武力值比f大的，则有ite == ...
热血格斗场（二分法+STL运用）
qq_19864679的博客
02-04 764
C - 热血格斗场 蒜头君新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。 我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的 id ，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有两个人的实力值与他差别相同，则他会选择比他弱的那个（显然，虐人必被虐好）。 不幸的是，蒜头君一不小心把比赛记录弄丢了，但是他还保留着会员的注册记录。现
C++ 热血格斗场
csdn_hzh の csdn
06-08 277
#include<map>//主键为power 副键为id map自动根据主键进行排序 #include<iostream> #include<algorithm> #include<cstdlib> using namespace std; int main() { map<int,int> club;//角斗场club 设置主键副键为int map<int,int>::iterator j; club[10...
065:热血格斗场
ice123muxin的博客
05-24 1372
总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。 我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对值越小越好，如果有两个人的实力值与他差别相同，则他会选择比他弱的那个（显然
002:热血格斗场
weixin_43912853的博客
02-24 568
总时间限制: 1000ms 内存限制: 65536kB 描述 为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。 我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近...
C++ map 002:热血格斗场
BLUEsang的博客
03-31 797
002:热血格斗场 描述 为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。 我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝...
map的应用 热血格斗场
wjlwangluo的博客
07-03 460
最近做了一道题，用到了C++的STL的map map是一种集合 里面的单位是pair类  pair类有两个成员变量 一个是first 另一个是second map根据first排序，不允许多个元素关键字相同 map支持以logn的复杂度插入和查找元素，她是基于平衡二叉树的一种操作 一般有如下成员函数 find lower_bound 查找下界  iterator lower_boun
std map
最新发布
04-10
### C++ 中 `std::map` 的使用方法和实例 #### 基本概念 `std::map` 是 C++ 标准模板库（STL）中的一个关联容器，用于存储键值对（key-value pairs）。其中的元素按照键值自动排序，默认情况下按键值升序排列。每个键在 `std::map` 中是唯一的。 以下是关于 `std::map` 的一些重要特性[^3]: - 键值唯一：不允许重复的键。 - 自动排序：所有元素会根据其键值进行排序。 - 高效查找：通过二叉树实现，提供了基于键的快速检索功能。 --- #### 创建和初始化 `std::map` 可以通过多种方式创建并初始化 `std::map`： ```cpp #include <iostream> #include <map> int main() { // 方法一：直接声明空 map std::map<int, std::string> myMap; // 方法二：使用 initializer list 初始化 std::map<std::string, int> anotherMap = {{"apple", 1}, {"banana", 2}, {"cherry", 3}}; // 输出另一个 map 的内容 for (const auto& pair : anotherMap) { std::cout << pair.first << ": " << pair.second << '\n'; } return 0; } ``` 上述代码展示了如何定义一个空的 `std::map` 和使用初始列表来填充它的例子[^3]。 --- #### 插入元素到 `std::map` 可以使用以下几种方法向 `std::map` 添加新元素： ```cpp #include <iostream> #include <map> int main() { std::map<std::string, int> fruitCount; // 方法一：使用下标操作符 [] fruitCount["apple"] = 10; // 方法二：调用 insert 函数 fruitCount.insert(std::make_pair("orange", 20)); // 方法三：使用 emplace fruitCount.emplace("grape", 15); for (const auto& pair : fruitCount) { std::cout << pair.first << ": " << pair.second << '\n'; } return 0; } ``` 这里分别演示了三种不同的插入技术及其效果[^3]。 --- #### 访问和修改 `std::map` 中的数据 访问 `std::map` 中已有的条目非常简单，可以直接利用键名或者迭代器完成这一过程： ```cpp #include <iostream> #include <map> int main() { std::map<std::string, double> prices = {{"coffee", 2.99}, {"tea", 1.99}}; // 使用 [] 获取或设置值 std::cout << "Price of coffee: " << prices["coffee"] << '\n'; // 如果不存在，则会新增一条记录，并赋予默认值（这里是double类型的0） prices["water"]; std::cout << "Price of water after default insertion: " << prices["water"] << '\n'; // 修改现有项的价格 prices["tea"] += 0.50; std::cout << "Updated price of tea: " << prices["tea"] << '\n'; return 0; } ``` 此片段说明了如何读取以及更新特定项目的数值。 --- #### 删除 `std::map` 中的内容 删除指定键对应的项目可借助 erase 成员函数达成： ```cpp #include <iostream> #include <map> int main(){ std::map<char,int> charCounts{{'a',1},{'b',2}}; // 移除某个具体 key 及其对应 value charCounts.erase('a'); if(charCounts.empty()){ std::cout<<"The map is now empty.\n"; } else{ for(auto const &pair:charCounts){ std::cout<<pair.first<<":"<<pair.second<<"\n"; } } return 0;} ``` 这段程序解释了移除单个元素的过程[^3]。 --- #### 迭代遍历整个 `std::map` 为了处理所有的键值对，通常采用循环结构逐一访问它们： ```cpp #include <iostream> #include <map> int main(){ std::map<std::string,std::string>mymap={{"John","Doe"},{"Jane","Smith"}}; for(auto it=mymap.cbegin();it!=mymap.cend();++it){ std::cout<<(*it).first<<" "<<(*it).second<<"\n"; } return 0;} ``` 该示例呈现了一种典型的遍历模式[^3]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值