hdu5443 The Water Problem

标签：水题

方法一

/*    输出water[l, r]中的最大值*/#include 
   
    const int maxn = 1005;int water[maxn];int main(){    int T;    scanf("%d", &T);    while(T--)    {        int n, q, l, r;        scanf("%d", &n);        for(int i = 1; i <= n; i++){            scanf("%d", &water[i]);        }        scanf("%d", &q);        for(int i = 0; i < q; i++)        {            scanf("%d %d", &l, &r);            int maxwater = water[l];            for(int j = l + 1; j <= r; j++)                if(water[j] > maxwater)  maxwater = water[j];            printf("%d\n", maxwater);        }    }    return 0;}

方法二

/*    输出water[l, r]中的最大值*/#include 
   
    #include 
    
     using namespace std;const int maxn = 1005;int water[maxn], lr[maxn];int main(){    int T;    scanf("%d", &T);    while(T--){        int n, q, l, r;        scanf("%d", &n);        for(int i = 1; i <= n; i++){            scanf("%d", &water[i]);        }        scanf("%d", &q);        for(int i = 0; i < q; i++)        {            scanf("%d %d", &l, &r);            int total = 0;            for(int j = l; j <= r; j++)                lr[total++] = water[j];            sort(lr, lr + total);  //            printf("%d\n", lr[total - 1]);        }    }    return 0;}

转载地址：http://jikxi.baihongyu.com/

你可能感兴趣的文章

文件隐藏

查看>>

两个linux内核rootkit--之二：adore-ng

查看>>

两个linux内核rootkit--之一：enyelkm