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：某个ip连接mysql失败次数过多,导致ip锁定

Mysql：避免重复的插入数据方法汇总

m_Orchestrate learning system---二十二、html代码如何变的容易

n = 3 , while n , continue

n 叉树后序遍历转换为链表问题的深入探讨

N-Gram的基本原理

Nacos 与 Eureka、Zookeeper 和 Consul 等其他注册中心的区别

Nacos2.X 配置中心源码分析：客户端如何拉取配置、服务端配置发布客户端监听机制

NacosClient客户端搭建，微服务注册进nacos

Nacos发布0.5.0版本，轻松玩转动态 DNS 服务

Nacos启动异常

Nacos和Zookeeper对比

Nacos在双击startup.cmd启动时提示:Unable to start embedded Tomcat

Nacos如何实现Raft算法与Raft协议原理详解

Nacos安装教程（非常详细）从零基础入门到精通，看完这一篇就够了

Nacos实战攻略：从入门到精通，全面掌握服务治理与配置管理！（下）