蓝桥杯:Map 和 例题:弗里的语言

简介: 蓝桥杯:Map 和 例题:弗里的语言

7130e6ca7caa4f70bd7131bb0295c794.png

dbe3bd25a58949fd814fefe701428dc7.png

例题:

819688e5cb6c43f6b79793bcc563c9e2.png

88a6d960e2814cfbb0e891af6265b09a.png

#include<bits/stdc++.h>
using namespace std;
int main(){
  map<string, bool> mp;
  int N;
  cin >> N;
  string ans = "NO";
  for(int i = 0; i < N; i++){
    string str;
    cin >> str;
    if(mp.count(str)){
    //if(mp[str]){
      ans = str;
      break;
    }else{
      mp[str] = 1;
    }
  }
  cout << ans << endl;
}

参考2022蓝桥杯冲刺班

相关文章
go语言中遍历映射(map)
go语言中遍历映射(map)
381 8
|
7月前
|
存储 JavaScript Java
(Python基础)新时代语言!一起学习Python吧!(四):dict字典和set类型;切片类型、列表生成式;map和reduce迭代器;filter过滤函数、sorted排序函数;lambda函数
dict字典 Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 我们可以通过声明JS对象一样的方式声明dict
428 1
|
7月前
|
算法 C++
蓝桥杯二分法例题--跳石头
本题求最短跳跃距离的最大值,采用二分法解决。在0到总长度间二分枚举最小跳跃距离,通过贪心策略的check函数验证:统计需移除的岩石数是否不超过m。若满足则尝试更大距离,否则减小距离。最终逼近最优解。起点终点岩石不可拆。
|
存储 安全 测试技术
【Go语言精进之路】构建高效Go程序:了解map实现原理并高效使用
【Go语言精进之路】构建高效Go程序:了解map实现原理并高效使用
400 3
go语言map、实现set
go语言map、实现set
192 0
|
存储 缓存 安全
Go 语言中的 Sync.Map 详解:并发安全的 Map 实现
`sync.Map` 是 Go 语言中用于并发安全操作的 Map 实现,适用于读多写少的场景。它通过两个底层 Map(`read` 和 `dirty`)实现读写分离,提供高效的读性能。主要方法包括 `Store`、`Load`、`Delete` 等。在大量写入时性能可能下降,需谨慎选择使用场景。
|
存储 安全 Go
Go语言中的map数据结构是如何实现的?
Go 语言中的 `map` 是基于哈希表实现的键值对数据结构,支持快速查找、插入和删除操作。其原理涉及哈希函数、桶(Bucket)、动态扩容和哈希冲突处理等关键机制,平均时间复杂度为 O(1)。为了确保线程安全,Go 提供了 `sync.Map` 类型,通过分段锁实现并发访问的安全性。示例代码展示了如何使用自定义结构体和切片模拟 `map` 功能,以及如何使用 `sync.Map` 进行线程安全的操作。
526 9
go语言for遍历映射(map)
go语言for遍历映射(map)
554 12
|
存储 Go
go语言 遍历映射(map)
go语言 遍历映射(map)
424 2