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/

你可能感兴趣的文章

nginx+uwsgi+django

nginx+vsftp搭建图片服务器

Nginx-http-flv-module流媒体服务器搭建+模拟推流+flv.js在前端html和Vue中播放HTTP-FLV视频流

nginx-vts + prometheus 监控nginx

nginx: [emerg] getpwnam(“www”) failed 错误处理方法

nginx:Error ./configure: error: the HTTP rewrite module requires the PCRE library

Nginx、HAProxy、LVS

Nginx下配置codeigniter框架方法

Nginx中使用expires指令实现配置浏览器缓存

Nginx之二：nginx.conf简单配置（参数详解）

Nginx代理websocket配置(解决websocket异常断开连接tcp连接不断问题)

Nginx代理初探

nginx代理地图服务--离线部署地图服务（地图数据篇.4）

Nginx代理外网映射

Nginx代理模式下 log-format 获取客户端真实IP

Nginx代理解决跨域问题（导致图片只能预览不能下载）

Nginx代理访问提示ERR_CONTENT_LENGTH_MISMATCH

Nginx代理配置详解

Nginx代理静态资源(gis瓦片图片)实现非固定ip的url适配网络环境映射ip下的资源请求解决方案

Nginx代理静态资源(gis瓦片图片)实现非固定ip的url适配网络环境映射ip下的资源请求解决方案