Again Array Queries---Lightoj1100（循环暴力）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1100

题意是给你n个数，q个询问，每次求出 a 到 b（从0开始）最小差值；

直接暴力就能过：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<iostream>
using namespace std;
#define N 1010
#define INF 0xfffffff
int num[N*], cnt[N], vis[N];

int main()
{
    int T, t=, n, a, b, q;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%d", &n, &q);
        for(int i=; i<n; i++)
            scanf("%d", &num[i]);
        printf("Case %d:\n", t++);
        while(q--)
        {
            memset(vis, , sizeof(vis));
            scanf("%d%d", &a, &b);
            int flag = , Min = INF;
            for(int i=a; i<=b; i++)
            {
                if(vis[num[i]]==)
                {
                    flag=;
                    break;
                }
                else
                {
                    for(int j=a; j<i; j++)
                        Min = min(Min, abs(num[i]-num[j]));
                    vis[num[i]] = ;
                }
            }
            if(flag == )
                Min = ;
            printf("%d\n", Min);
        }
    }
    return ;
}

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<iostream>
using namespace std;
#define N 1010
#define INF 0xfffffff
int num[N*], cnt[N];

int main()
{
    int T, t=, n, a, b, q;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%d", &n, &q);
        for(int i=; i<n; i++)
            scanf("%d", &num[i]);
        printf("Case %d:\n", t++);
        while(q--)
        {
            memset(cnt, , sizeof(cnt));
            scanf("%d%d", &a, &b);
            int flag = , Min = INF, pre = ;
            for(int i=a; i<=b; i++)
                cnt[num[i]]++;
            for(int i=; i<=; i++)
            {
                if(flag == )break;
                if(cnt[i]>=)
                {
                    flag = ;break;
                }
                if(cnt[i]==)
                {
                    if(pre == ) pre = i;
                    else
                    {
                        Min = min(Min, i-pre);
                        if(Min == )flag = ;
                        pre = i;
                    }
                }
            }
            if(flag == )
                Min = ;
            printf("%d\n", Min);
        }
    }
    return ;
}