P3879 [TJOI2010]阅读理解-白红宇

P3879 [TJOI2010]阅读理解

阅读量：337 次

发布时间：2019-03-04

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

题目

思路

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

首先，我们先要判断每一个字符串x是否出现过，显然可以使用

m a p

进行映射，接下来我们要输出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 死锁 Deadlock found when trying to get lock； try restarting transaction

mysql 死锁(先delete 后insert)日志分析

MySQL 死锁了，怎么办？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 添加列，修改列，删除列

mysql 添加索引

MySQL 添加索引，删除索引及其用法

MySQL 用 limit 为什么会影响性能？

MySQL 用 limit 为什么会影响性能？有什么优化方案？

MySQL 用户权限管理：授权、撤销、密码更新和用户删除（图文解析）

mysql 用户管理和权限设置

MySQL 的 varchar 水真的太深了！

mysql 的GROUP_CONCAT函数的使用（group_by 如何显示分组之前的数据）

MySQL 的instr函数

MySQL 的mysql_secure_installation安全脚本执行过程介绍

MySQL 的Rename Table语句

MySQL 的全局锁、表锁和行锁