专栏首页刷题笔记【HBUOJ】阿生的小球

【HBUOJ】阿生的小球

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/shiliang97/article/details/100561715

阿生的小球

Description

阿生有一定的精神障碍,他有一堆小球,这些小球陪伴了他许多年,是他的精神寄托。每个小球从1到n编号,有自己的质量,现在他想知道任意两个位置间的小球中质量最小的小球,你可以帮帮他吗?

Input

输入中第一行有两个数m,n表示有m(m<=100000)个小球,n表示有n个问题,n<=100000。

第二行为m个数,分别是小球的质量

后面n行分别是n个问题,每行有2个数字说明开始结束的小球编号。

Output

输出文件中为每个问题的答案。具体查看样例。

Sample Input 1

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

Sample Output 1

2 3 1

由于大部分人做不上来,测试样例就改小了,直接遍历就能过~~~~。

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int m,n;
	cin>>m>>n;
	vector<int>num(m+1);
	for(int i=1;i<=m;i++){
		cin>>num[i];
	}
	int flag=0;
	for(int i=0;i<n;i++){
		int a,b;
		cin>>a>>b;
		int min=num[a];
		for(int l=a+1;l<=b;l++){
			if(min>num[l]){
				min=num[l];
			}
		}
		if(flag){
			cout<<" ";
			
		}flag=1;
		cout<<min;
	}
	return 0;
}

这题和吃 胖了的阿生 是一道姊妹题

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1-6 银行业务队列简单模拟 (25 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    韩旭051
  • 【2020HBU天梯赛训练】7-40 列车调度

    两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有...

    韩旭051
  • 1072 开学寄语 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    韩旭051
  • C++上机考试试题解析

    慕白
  • HDU 2389 Rain on your Parade(二分图最大匹配--Hopcroft-Karp算法)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2389

    Ch_Zaqdt
  • 15:Challenge 11(主席树裸题)

    总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 262144kB描述 给一个长为N的数列,有M次操作,每次操作是以下两种之一: (1)...

    attack
  • 算法细节系列(19):广度搜索优先

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 05:素数回文数的个数

    05:素数回文数的个数 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 求11到n之间(包括n),既是素数又是回文数的整数...

    attack
  • ECJTUACM16 Winter vacation training #1 题解&源码

    //寒假训练赛,第一次拿第一,感觉很爽哦,AC3题! A----------------------------------------------------...

    Angel_Kitty
  • 3.类和对象

    类的基本思想:数据抽象和封装 数据抽象是一种依赖接口和实现分离的编程技术 接口:类的用户所能执行的操作 实现:类的数据成员、接口函数的实现及其他私有函数的...

    小飞侠xp

扫码关注云+社区

领取腾讯云代金券