博客
关于我
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从入门到精通(二)
查看>>
mysql以服务方式运行
查看>>
mysql优化--索引原理
查看>>
MySQL优化配置详解
查看>>
mysql会员求积分_MySql-统计所有会员的最高前10次的积分和
查看>>
MySQL修改密码报错ERROR 1396 (HY000): Operation ALTER USER failed for ‘root‘@‘localhost‘
查看>>
Mysql全局优化参数
查看>>
MySQL全面瓦解:安装部署与准备
查看>>
MySQL内存表使用技巧
查看>>
MySQL函数
查看>>
mysql函数汇总之数学函数
查看>>
mysql函数汇总之条件判断函数
查看>>
mysql函数汇总之系统信息函数
查看>>
MySQL函数简介
查看>>
mysql函数遍历json数组
查看>>
MySQL函数(转发)
查看>>
mysql分区表
查看>>
MySQL分层架构与运行机制详解
查看>>
mysql分库分表中间件简书_MySQL分库分表
查看>>