本文主要是介绍哈理工校赛1C题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
| C.长长长长龙 | |||||
| |||||
| Description | |||||
| 时间：今天是20XX年，XX月，XX日。 背景：在这个科技非常发达的今天，某某大型游戏公司的全息游戏马上就要开服了。 社会影响：这个必然有着XX名字的游戏一出现便引起了很多国家的注意。 人物：人们如买春运车票般的排起长长长长龙...... 遥想当年一众网游小说模板般的开头。 现在给出长长长龙中每个人的年龄，问其中第i个人到第j个人中最大的人的年龄是多少。 | |||||
| Input | |||||
|
多组输入数据。 每组数据第一行有2个数n（0<n<50000）代表长长长长龙中一共有n个人，m(0<m<5000)代表一共有m次询问； 接下来第2行有n个数代表n个人的年龄（0<n<50000）（在这个科技非常发达的今天，想活多久活多久,况且玩游戏当然要从娃娃抓起）。 多组输入数据。 每组数据第一行有2个数n（0<n<50000）代表长长长长龙中一共有n个人，m(0<m<5000)代表一共有m次询问； 接下来第2行有n个数代表n个人的年龄（0<n<50000）（在这个科技非常发达的今天，想活多久活多久,况且玩游戏当然要从娃娃抓起）。 再接下来的m行：每行有2个数x，y代表询问的区间，第x个人到第y个人。 | |||||
| Output | |||||
| 对于每组数据： 输出每次询问的结果，每个结果占一行。 | |||||
| Sample Input | |||||
5 5
15 19 18 17 16
1 3
1 5
2 5
2 4
3 5 | |||||
| Sample Output | |||||
19
19
19
19
18 |
#include <cstdio>
#define MAX 50001
int M,N,num[MAX],max[MAX];
int main()
{//freopen("input.txt","r",stdin);while(scanf("%d%d",&N,&M)!=EOF){scanf("%d",num+1);max[1]=num[1];for(int i=2;i<=N;i++){scanf("%d",num+i);if(num[i]>max[i-1])max[i]=num[i];elsemax[i]=max[i-1];}int x,y;while(M--){//fflush(stdin);scanf("%d %d",&x,&y);int count=max[x];if(max[y]>count)count=max[y];else{count=num[x];for(int i=x;i<=y;i++)if(num[i]>count)count=num[i];}printf("%d\n",count);}}return 0;
}这篇关于哈理工校赛1C题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
