51nod 1174 区间中最大的数(送盾题)
2024-08-23 05:41:40
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。
例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题)
Input
第1行:1个数N,表示序列的长度。(2 <= N <= 10000)
第2 - N + 1行:每行1个数,对应序列中的元素。(0 <= S[i] <= 10^9)
第N + 2行:1个数Q,表示查询的数量。(2 <= Q <= 10000)
第N + 3 - N + Q + 2行:每行2个数,对应查询的起始编号i和结束编号j。(0 <= i <= j <= N - 1)
Output
共Q行,对应每一个查询区间的最大值。
Input示例
5
1
7
6
3
1
3
0 1
1 3
3 4
Output示例
7
7
3
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio> #define INF 0x7fffffff
using namespace std; int i,j,n,s[],maxn,Q;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
cin>>n;
for(i=;i<n;++i)
cin>>s[i];
cin>>Q;
int u,v;
while(Q--)
{
cin>>u>>v;
maxn=-INF;
for(i=u;i<=v;++i)
maxn=max(maxn,s[i]);
cout<<maxn<<endl;
}
return ;
}
最新文章
- [麦先生]TP3.2之微信开发那点事[基础篇](获取access_token)
- CentOS设置默认启动命令行(不启动图形界面)
- C语言中的经典例题用javascript怎么解?(一)
- 初始化IoC容器(Spring源码阅读)-我们到底能走多远系列(31)
- Verilog HDL模块的结构
- JQuery请求WebService返回数据的几种处理方式
- 让qt应用程序支持触摸
- 在Node.js中使用RabbitMQ系列二 任务队列
- 重温java基础
- Mui Webview下来刷新上拉加载实现
- 条件为空的sql你们写过么 (我也是醉了碰到了这种需求,当时还真有点o((⊙﹏⊙))o懵逼.jpg)
- Harbor--企业级项目管理
- centos6.5环境利用scp实现自动化文件备份
- mysql 安装成功以及第一次安装成功初始化密码操作
- IE浏览器版本的判断
- iOS开发-使用宏自定义输出(NSLog)
- Django 用ModelForm批量保存form表单(非常实用的方法) mfor_verity项目
- junit启动tomcat来进行单元测试
- Atom实用配置插件for C++
- 系统对象的使用——Cookie,ViewState,Session,Application
热门文章
- How Many Boyfriends
- org.springframework.beans.factory.BeanCreationException: Error creating bean with name &#39;bireportSqlSessionFactory&#39; defined in URL
- HDOJ-2037
- Python死锁与递归锁
- Solve Tree Problems Recursively
- typescript语法入门
- 2014-5-24 NOIP模拟赛
- Spark 学习(三) maven 编译spark 源码
- vue-cli 【flexible】屏幕字体自适应布局及配置
- ie img 3px bug