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/

你可能感兴趣的文章

no such file or directory AndroidManifest.xml

No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android

NO.23 ZenTaoPHP目录结构

NO32 网络层次及OSI7层模型--TCP三次握手四次断开--子网划分

NOAA（美国海洋和大气管理局）气象数据获取与POI点数据获取

NoClassDefFoundError: org/springframework/boot/context/properties/ConfigurationBeanFactoryMetadata

node exporter完整版

node HelloWorld入门篇

Node JS： < 一> 初识Node JS

Node JS： < 二> Node JS例子解析

Node Sass does not yet support your current environment: Linux 64-bit with Unsupported runtime（93）解决

Node Sass does not yet support your current environment: Windows 64-bit with Unsupported runtime（72）

Node 裁切图片的方法

node+express+mysql 实现登陆注册

Node+Express连接mysql实现增删改查

node, nvm, npm，pnpm，以前简单的前端环境为什么越来越复杂

Node-RED中Button按钮组件和TextInput文字输入组件的使用

vue3+Ts 项目打包时报错 ‘reactive‘is declared but its value is never read.及解决方法