当前位置: 首页 > 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;
}

相关文章:

  • 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及常用国内镜像源
  • 王毅谈金砖国家开展斡旋调解的经验和独特优势
  • 澎湃读报丨解放日报8个版聚焦:牢记嘱托,砥砺奋进
  • 马上评|扩大高速免费救援范围,打消出行后顾之忧
  • 北方旱情持续,水利部:大中型灌区春灌总体有保障
  • A股三大股指涨跌互现:3343股收涨,两市成交超1.1万亿元
  • 聚焦各领域顶尖工匠,《上海工匠》第十季于五一播出