博客
关于我
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更新锁(for update)摘要
查看>>
mysql更新频率_MySQL优化之如何了解SQL的执行频率
查看>>
mysql替换表的字段里面内容
查看>>
MySQL最多能有多少连接
查看>>
MySQL最大建议行数 2000w,靠谱吗?
查看>>
MySQL有哪些锁
查看>>
MySQL服务器安装(Linux)
查看>>
mysql服务器查询慢原因分析方法
查看>>
mysql服务无法启动的问题
查看>>
MySQL杂谈
查看>>
mysql权限
查看>>
mysql条件查询
查看>>
MySQL条件查询
查看>>
MySQL架构与SQL的执行流程_1
查看>>
MySQL架构与SQL的执行流程_2
查看>>
MySQL架构介绍
查看>>
MySQL架构优化
查看>>
mysql架构简介、及linux版的安装
查看>>