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学习总结（50）——Oracle，mysql和SQL Server的区别

Mysql学习总结（51）——Linux主机Mysql数据库自动备份

Mysql学习总结（52）——最全面的MySQL 索引详解

Mysql学习总结（53）——使用MySql开发的Java开发者规范

Mysql学习总结（54）——MySQL 集群常用的几种高可用架构方案

Mysql学习总结（55）——MySQL 语句大全再温习

Mysql学习总结（56）——MySQL用户管理和权限设置

Mysql学习总结（57）——MySQL查询当天、本周、本月、上周、本周、上月、距离当前现在6个月数据

Mysql学习总结（58）——深入理解Mysql的四种隔离级别

Mysql学习总结（59）——数据库分库分表策略总结

Mysql学习总结（5）——MySql常用函数大全讲解

Mysql学习总结（60）——并发量大、数据量大的互联网业务数据库设计规范总结

Mysql学习总结（61）——MySQL优化之DBA级优化整理汇总

Mysql学习总结（62）——MySQL连接com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link问题

Mysql学习总结（63）——Mysql数据库架构方案选择与分析

Mysql学习总结（64）——Mysql配置文件my.cnf各项参数解读

Mysql学习总结（65）——项目实战中常用SQL实践总结

Mysql学习总结（66）——设置MYSQL数据库编码为UTF-8

Mysql学习总结（67）——MYSQL慢查询日志

Mysql学习总结（68）——MYSQL统计每天、每周、每月、每年数据 SQL 总结