博客
关于我
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添加用户权限报1064 - You have an error in your SQL syntax问题解决
查看>>
mysql添加索引
查看>>
mysql添加表注释、字段注释、查看与修改注释
查看>>
mysql清理undo线程_MySQL后台线程的清理工作
查看>>
mysql清空带外键的表
查看>>
MySQL清空表数据
查看>>
mysql源码安装
查看>>
Mysql源码安装过程中可能碰到的问题
查看>>
MySQL灵魂16问,你能撑到第几问?
查看>>
MySQL灵魂拷问:36题带你面试通关
查看>>
mysql状态分析之show global status
查看>>
mysql状态查看 QPS/TPS/缓存命中率查看
查看>>
mysql生成树形数据_mysql 实现树形的遍历
查看>>
mysql用于检索的关键字_Mysql全文搜索match...against的用法
查看>>
MySQL用得好好的,为什么要转ES?
查看>>
MySql用户以及权限的管理。
查看>>
MySQL用户权限配置:精细控制和远程访问的艺术!------文章最后有惊喜哦。
查看>>
mysql用户管理、常用语句、数据分备份恢复
查看>>