LightOJ-1100-抽屉原理，brute force

题目大意：给定n个数字，有m次询问，问在区间[l,r]中的最小差异是多少；

题目解析：一开始以为是线段树，然而做不出来，看一个每个数的范围[0,1000],这么说明可以用抽屉原理，当区间长度大于1000的时候肯定有相同的输出0，没有的话暴力即可；

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
const int inf=0x3fffffff;
const int maxn=200010;
int a[maxn],ma[maxn];
int main()
{
	int cas,c,i,n,m;
	scanf("%d",&cas);
	for(c=1;c<=cas;c++)
	{
		scanf("%d%d",&n,&m);
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		printf("Case %d:\n",c);
		while(m--)
		{
			int l,r;
			scanf("%d%d",&l,&r);
			l++;
			r++;
			if(r-l>=1000)
			{
				printf("0\n");
				continue;
			}
			else 
			{
				int ans=inf;
				int temp=-inf;
				memset(ma,0,sizeof(ma));
				for(i=l;i<=r;i++)
				{
					ma[a[i]]++;
				}
				for(i=1;i<=1000;i++)
				{
					if(ma[i]==0)	continue;
					if(ma[i]>=2)
					{
						ans=0;
						break;
					}	
					if(i-temp<ans)
					{
						ans=i-temp;
					}
					temp=i;;
				}
				printf("%d\n",ans);
			}
		}
	}
	return 0;
}