map<数据类型,数据类型> mp和unordered_map<数据类型,数据类型> ump的讲解,蓝桥杯OJ4567最大数目

一、共同点:

二、区别:

1.实现的逻辑【这个看看就行】:

2.算法比赛时候的选用:

三、例题:

题目

可执行代码:【①遍历map数组来找最大值②每次循环都提取出来最大值,循环结束后直接输出】


一、共同点:

map<数据类型,数据类型> mp和unordered_map<数据类型,数据类型> ump的定义方式和用法完全相同数组都是:mpkey=count;umpkey=count;

//key指数组下标,count指该下标对应的值。相当于int ai=7。key对应i,count对应7.

二、区别:

map<数据类型,数据类型> mp和unordered_map<数据类型,数据类型> ump的区别是:

1.实现的逻辑【这个看看就行】:

  • map:红黑树 → 有序,慢
  • unordered_map:哈希表 → 无序,快

2.算法比赛时候的选用:

  • 只需要统计次数、存映射、查有没有 → 用 unordered_map,更快不超时

  • 需要按 key 从小到大遍历、自动排序 → 只能用 map

  • 当n超过1e5的数据长度时只能用unordered_map

三、例题:

https://www.lanqiao.cn/problems/4567/learning/?page=1&first_category_id=1&name=%E6%9C%80%E5%A4%A7%E6%95%B0%E7%9B%AE&sort=problem_id&asc=1https://www.lanqiao.cn/problems/4567/learning/?page=1&first_category_id=1&name=%E6%9C%80%E5%A4%A7%E6%95%B0%E7%9B%AE&sort=problem_id&asc=1

题目:

可执行代码:【①遍历map数组来找最大值②每次循环都提取出来最大值,循环结束后直接输出】

cpp 复制代码
//①遍历map数组来找最大值
#include <bits/stdc++.h>
using namespace std;
long long n,m;
const int N=1e5+10;
long long a[N];
unordered_map<long long,long long> mp;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i];
  sort(a+1,a+1+n);
  for(int i=1;i<=n;i++){
    mp[a[i]+1]++;
    mp[a[i]]++;
    mp[a[i]-1]++;
  }
  for(auto it=mp.begin();it!=mp.end();it++){
     if(it->second>m) m=it->second;
  }
  cout<<m;
  return 0;
}



//②每次循环都提取出来最大值,循环结束后直接输出
#include <bits/stdc++.h>
using namespace std;
long long n,m;
const int N=1e5+10;
long long a[N];
unordered_map<long long,long long> mp;
int main()
{
  cin>>n;
  for(int i=1;i<=n;i++) cin>>a[i];
  sort(a+1,a+1+n);
  for(int i=1;i<=n;i++){
    mp[a[i]+1]++;
    mp[a[i]]++;
    mp[a[i]-1]++;
    m=max(m,mp[a[i]+1]);
    m=max(m,mp[a[i]]);
    m=max(m,mp[a[i]-1]);
  }
  cout<<m;
  return 0;
}
相关推荐
AvocadoZeroOneOI18 分钟前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz38992 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww2 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw5 小时前
C++设计模式之解释器模式
开发语言·c++
橘子136 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘17 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉18 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴20 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David20 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus21 小时前
C++ explicit 关键字工程实践
开发语言·c++