1439. airship

题目描述

2008年9月25日21点10分，酒泉卫星发射中心指控大厅里，随着指挥员一声令下，长征二号F型火箭在夜空下点火起飞，神舟七号飞船载着翟志刚、刘伯明、景海鹏3位航天员，在戈壁茫茫的深邃夜空中飞向太空，开始人类漫步太空之旅。第583秒，火箭以7.5公里／秒的速度，将飞船送到近地点200公里、远地点350公里的椭圆轨道入口。
而此时，火箭的燃料也消耗殆尽，即将以悲壮的方式与飞船告别。这个过程，在短短不到10分钟时间内，翟志刚和他的两名战友体会到了从超重到失重的过程。除了超重和失重的感觉之外，就是浩瀚的长空中璀璨的星星，和地面上看到的星星不同，在太空中看到的星星是成一条直线的，一共N(1<=N<=100,000)颗星星，编号为1到N,每个星星有自己的体积。
由于在飞船中很无聊，除了不停地玩弄手中失重的书和笔之外没有别的事可干，此时翟志刚说我们来玩游戏吧，一共玩了M轮(1<=M<=100,000)，每一轮都是给出两个整数L和R(1<=L<=R<=N)，询问第L到第R颗星星之间最大星星的体积，每次答对的人就可以多休息一段时间。由于翟志刚还要进行太空漫步，所以他现在请你帮忙，你得到的回报就是太空饼干。

输入

第一行输入N,M 接下来一行N个整数，表示星星的体积(1<=体积<=maxlongint) 接下来M行，每行两个整数L_i,R_i,表示询问区间。

输出

输出M行，每一行表示询问区间L_i到R_i之间最大星星的体积。

样例输入

6 3
5 7 3 9 2 10
1 3
2 4
3 6

样例输出

7
9
10

数据范围限制

50%的数据满足1<=N,M<=5000

50分：
按题目暴力

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6;
int a[100010],l,r,n,m;
int main()
{fre(airship);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=m;i++){scanf("%d%d",&l,&r);int maxx=0;for(int j=l;j<=r;j++) maxx=max(maxx,a[j]);printf("%d\n",maxx);}return 0;
}

100分:
我们只要将数据从大到小排一遍序，然后我们从前往后（已排好序）暴力一下它在不在范围内，输出ok了。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std;
const int MAX=2147483647;
const int N=1e6;
struct node
{int a,b;
} p[100010];
int l,r,n,m;
bool cmp(node x,node y) {return x.a>y.a;}
int main()
{fre(airship);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) scanf("%d",&p[i].a),p[i].b=i;sort(p+1,p+1+n,cmp);for(int i=1;i<=m;i++){scanf("%d%d",&l,&r);for(int j=1;j<=n;j++) if(l<=p[j].b&&p[j].b<=r) {printf("%d\n",p[j].a);break;}}return 0;
}

1439. airship相关推荐

（纪中）1439. airship
(File IO): input:airship.in output:airship.out 时间限制: 1000 ms 空间限制: 131072 KB 具体限制 Goto ProblemSet 题目 ...
51Nod 1439 - 互质对（容斥+莫比乌斯函数）
题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1439 [题目描述] 有n个数字,a[1],a[2],-,a[ ...
【渝粤题库】国家开放大学2021春1439临床药理学题目
试卷代号:1439 2021年春季学期期末统一考试临床药理学试题 2021年7月一.单项选择题(选择一个最佳选项,每题2分,共80分) 1.临床药理学研究的内容是( ). A.临床药效学研究 B ...
1439: 2.4.5 Fractions to Decimals 分数化小数
1439: 2.4.5 Fractions to Decimals 分数化小数时间限制: 1 Sec 内存限制: 64 MB 提交: 194 解决: 13 题目描述写一个程序,输入一个形如N/ ...
51 nod 1439 互质对(Moblus容斥)
1439 互质对题目来源: CodeForces 基准时间限制:2 秒空间限制:131072 KB 分值: 160 难度:6级算法题有n个数字,a[1],a[2],-,a[n].有一个集合,刚开 ...
新型云基础设施项目Airship 介绍
AT&T正在与SK电信(SKT),Intel和OpenStack基金会合作推出一个名为Airship的新型云开放基础设施项目.Airship的宣传语是"声明式地定义您的OpenSta ...
urban airship实现消息内容的推送
首先介绍一下urban airship是个什么样的东西.在我们使用手机的时候,经常会受到一些类似于弹窗的东西,会给我们一些提示,可能是微信等一些聊天工具发出的"你受到了一条消息", ...
2020.5.16普及C组 airship【纪中】【暴力：巧妙】
其实我们并不需要比较体积,我们只需要比较位置就好了,这样会节省很多时间, 先把体积和相应的位置结构体排序, 再在lll和rrr的范围寻找位置就好了. #include<algorithm> ...
Airship起航，1.0发布
Airship准备在丹佛开放基础设施峰会上发布1.0版.这是一个里程碑.在启动一年后,该团队正在对其首次发布进行最后修改,在安全性.弹性.持续集成和文档方面进行了广泛的增强,并对其平台.部署和工具功能 ...

1439. airship

1439. airship

1439. airship相关推荐

最新文章

热门文章