1439. airship

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;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
OpenStack是一个开源的云计算平台,它由一系列的开源软件组成。其中包括但不限于以下几个主要组件: 1. Nova:用于管理计算资源的组件,包括虚拟机、容器等。 2. Neutron:用于管理网络资源的组件,包括虚拟网络、路由器等。 3. Cinder:用于管理块存储的组件,包括卷、快照等。 4. Glance:用于管理镜像的组件,包括虚拟机镜像、容器镜像等。 5. Keystone:用于管理身份认证和授权的组件,包括用户、角色、权限等。 6. Horizon:用于提供Web界面的组件,包括控制台、仪表盘等。 7. Swift:用于管理对象存储的组件,包括对象、容器等。 8. Heat:用于管理编排的组件,包括自动化部署、自动化扩展等。 9. Ceilometer:用于管理监控的组件,包括指标、告警等。 10. Trove:用于管理数据库的组件,包括MySQL、MongoDB等。 11. Sahara:用于管理大数据的组件,包括Hadoop、Spark等。 12. Magnum:用于管理容器编排的组件,包括Docker、Kubernetes等。 13. Zun:用于管理容器的组件,包括容器、容器组等。 14. Cyborg:用于管理加速器的组件,包括GPU、FPGA等。 15. Ironic:用于管理裸机的组件,包括物理机、虚拟机等。 16. Manila:用于管理文件存储的组件,包括共享、快照等。 17. Designate:用于管理DNS的组件,包括域名、记录等。 18. Barbican:用于管理密钥的组件,包括加密、解密等。 19. Masakari:用于管理高可用的组件,包括故障检测、故障恢复等。 20. Freezer:用于管理备份的组件,包括备份、还原等。 21. Searchlight:用于管理搜索的组件,包括索引、查询等。 22. Congress:用于管理策略的组件,包括规则、决策等。 23. Watcher:用于管理优化的组件,包括性能、资源等。 24. Aodh:用于管理告警的组件,包括触发、通知等。 25. Octavia:用于管理负载均衡的组件,包括负载均衡器、监听器等。 26. Mistral:用于管理工作流的组件,包括流程、任务等。 27. Rally:用于管理基准测试的组件,包括性能、稳定性等。 28. Senlin:用于管理集群的组件,包括节点、策略等。 29. Vitrage:用于管理根因分析的组件,包括事件、关系等。 30. Blazar:用于管理预留资源的组件,包括CPU、内存等。 31. Tacker:用于管理NFV的组件,包括虚拟网络、虚拟机等。 32. Qinling:用于管理函数计算的组件,包括函数、触发器等。 33. Airship:用于管理云原生的组件,包括Kubernetes、Helm等。 34. StarlingX:用于管理边缘计算的组件,包括节点、集群等。 35. OpenStack-Helm:用于管理OpenStack的组件,包括部署、升级等。 36. OpenStack-Ansible:用于管理OpenStack的组件,包括部署、升级等。 37. Kolla-Ansible:用于管理容器化的OpenStack的组件,包括部署、升级等。 38. TripleO:用于管理OpenStack的组件,包括部署、升级等。 39. Packstack:用于管理OpenStack的组件,包括部署、升级等。 40. DevStack:用于管理OpenStack的组件,包括部署、测试等。 41. OpenStackClient:用于管理OpenStack的命令行工具,包括CLI、SDK等。 42. Python-OpenStackSDK:用于管理OpenStack的Python SDK,包括API、文档等。 43. OpenStack-Analytics:用于管理OpenStack的数据分析,包括报告、可视化等。 44. OpenStack-Health:用于管理OpenStack的健康检查,包括监控、诊断等。 45. OpenStack-Security:用于管理OpenStack的安全性,包括漏洞、修复等。 46. OpenStack-Training:用于管理OpenStack的培训,包括课程、认证等。 47. OpenStack-User-Stories:用于管理OpenStack的用户案例,包括分享、交流等。 48. OpenStack-Interop:用于管理OpenStack的互操作性,包括标准、测试等。 49. OpenStack-Community:用于管理OpenStack的社区,包括贡献、活动等。 50. OpenStack-Foundation:用于管理OpenStack的基金会,包括管理、支持等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值