博客
关于我
P3879 [TJOI2010]阅读理解
阅读量:337 次
发布时间:2019-03-04

本文共 529 字,大约阅读时间需要 1 分钟。

题目

思路

这道题要求我们制作一个数据结构,支持静态询问字符串x出现在哪些短文中并去重。

首先,我们先要判断每一个字符串x是否出现过,显然可以使用 m a p map map进行映射,接下来我们要输出x出现在哪些短文中,所以我们可以用vector来存储,但是,set自带的去重功能更加吸引我们,所以我们使用map套set完成。
code:

#include
#include
#include
#include
#include
using namespace std;map
> a;int n,m;string x;int main(){ cin>>n; for (int i=0;i
>m; for (int j=0;j
>x; a[x].insert(i+1); } } cin>>n; for (int i=0;i
>x; if (a.find(x)!=a.end()) { for (set
::iterator it=a[x].begin();it!=a[x].end();it++) cout<<*it<<' '; } cout<

转载地址:http://vfye.baihongyu.com/

你可能感兴趣的文章
MySQL 的instr函数
查看>>
MySQL 的mysql_secure_installation安全脚本执行过程介绍
查看>>
MySQL 的Rename Table语句
查看>>
MySQL 的全局锁、表锁和行锁
查看>>
mysql 的存储引擎介绍
查看>>
MySQL 的存储引擎有哪些?为什么常用InnoDB?
查看>>
mysql 索引
查看>>
MySQL 索引失效的 15 种场景!
查看>>
MySQL 索引深入解析及优化策略
查看>>
MySQL 索引的面试题总结
查看>>
mysql 索引类型以及创建
查看>>
MySQL 索引连环问题,你能答对几个?
查看>>
Mysql 索引问题集锦
查看>>
Mysql 纵表转换为横表
查看>>
mysql 编译安装 window篇
查看>>
mysql 网络目录_联机目录数据库
查看>>
MySQL 聚簇索引&&二级索引&&辅助索引
查看>>
Mysql 脏页 脏读 脏数据
查看>>
mysql 自增id和UUID做主键性能分析,及最优方案
查看>>
Mysql 自定义函数
查看>>