博客
关于我
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 多个表关联查询查询时间长的问题
查看>>
mySQL 多个表求多个count
查看>>
mysql 多字段删除重复数据,保留最小id数据
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>