当前位置: 首页 > news >正文

蓝桥杯备考:unordered_map用法之阅读理解

这道题我们只要标记每个字符串出现在哪几行就行了,但是直接用 vector存的话就会产生重复,有的字符串可能在一行内出现了两次,就会打印两次,这时候我们可以套一个set来去重

#include <iostream>
#include <unordered_map>
#include <set>
using namespace std;
unordered_map <string,set<int>> mp;
int n;
int main()
{
	cin >> n;
	for(int i = 1;i<=n;i++)
	{
		int t;cin >> t;
		string s;
		for(int j = 1;j<=t;j++)
		{
			cin >> s;
			mp[s].insert(i);
		}
	}
	int k;cin >> k;
	string t;
	while(k--)
	{
		cin >> t;
		for(auto e : mp[t])
		{
			cout << e << " ";
		 } 
		 cout << endl;
	}
	
	
	
	
	
	
	return 0;
}

http://www.dtcms.com/a/65378.html

相关文章:

  • IIS EXPRESS 虚拟目录经验谈!
  • mysql 数据库部署
  • 故障诊断——neo4j入门
  • OpenManus 开源项目介绍
  • Flutter——Android与Flutter混合开发详细教程
  • Linux 入门:常用命令速查手册
  • c# txt文档的实时显示,用来查看发送接收指令
  • Linux练级宝典->基础IO
  • ​【C++设计模式】第二十二篇:访问者模式(Visitor)
  • HTML块级元素和内联元素(简单易懂)
  • Scrum介绍(一种Agile敏捷开发框架,主要用于复杂项目的管理和交付。其核心思想是通过迭代、增量的方式,快速响应变化,持续交付高价值成果)
  • 基于Python+SQLite实现校园信息化统计平台
  • 32单片机——KEY
  • Java 泛型
  • 生活之味:苦与甜的交织-中小企实战运营和营销工作室博客
  • 大模型叙事下的百度智能云:比创新更重要的,是创新的扩散
  • 第九课:WebSocket与实时通信技术解析
  • TCP三次握手与四次挥手详解:建立与断开连接的底层逻辑
  • mysql主从复制
  • python pip及常用国内镜像源
  • Java爬虫测试淘宝快递费接口的完整指南
  • Visual Studio 安装及使用教程(Windows)【安装】
  • QT系列教程(15) 鼠标事件
  • LuaJIT 学习(1)—— LuaJIT介绍
  • RabbitMQ重复消费如何解决
  • flutter 如何与原生框架通讯安卓 和 ios
  • 虚拟展览馆小程序:数字艺术与文化展示的新形式探索
  • Java EE 进阶:SpringBoot 配置⽂件
  • Day07 -实例 非http/s数据包抓取工具的使用:科来 wrieshark 封包监听工具
  • mingw32编译ffmpeg