zoj 3633-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

zoj 3633

阅读量：5308 次

发布时间：2019-06-14

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

n个数字

m个查询

查询r到l

第一个出现>1次的数字

没有的话输出OK

直接暴力

最后有一个\n

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           using namespace std;typedef long long LL;#define inf 2000000000#define MAXN 500010int num[MAXN];map
            
             m1;int main(){ int n; while(scanf("%d",&n)!=EOF) { int i; for(int i=1;i<=n;i++) scanf("%d",&num[i]); int m; scanf("%d",&m); while(m--) { int l,r; scanf("%d%d",&l,&r); m1.clear(); int ok=0; for(int i=r;i>=l;i--) { m1[num[i]]++; if(m1[num[i]]>=2) { printf("%d\n",num[i]); ok=1; break; } } if(ok==0) printf("OK\n"); } printf("\n"); } return 0;}

转载于:https://www.cnblogs.com/cherryMJY/p/6434989.html

你可能感兴趣的文章

Hyper-V虚拟机上安装一个图形界面的Linux系统

js千分位处理

Mac---------三指拖移

关于VMare中安装Ubuntu的一些说明

字符串类型的相互转换

iOS如何过滤掉文本中特殊字符

python - wmi模块学习(windwos硬件信息获取)

Maven------使用maven新建web项目出现问题项目名称出现红色交叉

基础学习:C#中float的取值范围和精度

Akka-Cluster（3）- ClusterClient, 集群客户端

javaagent 简介

python升级安装后的yum的修复

Vim配置Node.js开发工具

web前端面试题2017

ELMAH——可插拔错误日志工具

MySQL学习笔记（四）

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-11-27 12:45:06 当前IP: 3.12.73.149 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我