码迷,mamicode.com
首页 > 其他好文 > 详细

hdu5443(2015长春赛区网络赛1007)暴力

时间:2015-09-14 21:13:11      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:

题意:给了一个数列,有多个询问,每个询问求某个区间内的最大值

数列长度 1000,询问个数 1000,静态,并不需要RMQ这些,直接暴力 n2 查找每个询问区间取最大值就行了。

技术分享
 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 #include<math.h>
 5 using namespace std;
 6 typedef long long ll;
 7 const int maxn=1005;
 8 
 9 int max(int a,int b){return a>b?a:b;}
10 int min(int a,int b){return a<b?a:b;}
11 
12 int a[maxn];
13 
14 int main(){
15     int T;
16     scanf("%d",&T);
17     while(T--){
18         int n;
19         scanf("%d",&n);
20         for(int i=1;i<=n;++i){
21             scanf("%d",&a[i]);
22         }
23         int q;
24         scanf("%d",&q);
25         while(q--){
26             int aa,b;
27             scanf("%d%d",&aa,&b);
28             int ans=-1;
29             for(int i=aa;i<=b;++i)if(a[i]>ans)ans=a[i];
30             printf("%d\n",ans);
31         }
32     }
33     return 0;
34 }
View Code

 

hdu5443(2015长春赛区网络赛1007)暴力

标签:

原文地址:http://www.cnblogs.com/cenariusxz/p/4808085.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!