HRBUST 1188 区间最大值 I

题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1188

代码：

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,a[5005],i,q,x,y,t,b=1;
    while(~scanf("%d",&n))
    {
        for(i=1;i<=n;i++)
            scanf("%d",&a[i]);
        scanf("%d",&q);
           printf("Case %d:\n",b);
           b++;
        while(q--)
        {
            t=0;
            scanf("%d%d",&x,&y);
            for(i=x;i<=y;i++)
                if(t<a[i])
            {
                t=a[i];
            }
         printf("%d\n",t);
        }
    }
    return 0;
}

欺骗我的感情。

WA代码：

*#include<stdio.h>
#include<string.h>

using namespace std;
 int a[5005];
 int t;
int judge(int x)
{
    for(int i=0;i<t;i++)
    {
        if(a[i]==x)
            return i;
    }
}
int main()
{
    int cas=0;
    while(~scanf("%d",&t))
    {
        for(int i=0;i<t;i++)
        {
            scanf("%d",&a[i]);
        }
        int n;
        scanf("%d",&n);
        int b[5005],c[5005];
        printf("Case %d:\n",++cas);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&b[i],&c[i]);
            int maxn=0;
            int fir,next,temp;
            fir=judge(b[i]);
            next=judge(c[i]);
            if(fir>next)
            {
                temp=fir;
                fir=next;
                next=temp;
            }
            for(int j=fir;j<=next;j++)
            {
                if(maxn<a[j])
                    maxn=a[j];
            }
            printf("%d\n",maxn);
        }
    }
}