HDOJ 5247 找连续数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5247

我们可以枚举n*n种情况，算出每一种情况里面的最大值和最小值，如果最大值-最小值+1等于枚举的当前情况的长度，那么当前情况就可以构成一个连续数。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
const int maxn = 10002;
const int INF = 0x3f3f3f3f;
int a[maxn],ans[maxn];
map<int,int> Map;
int main()
{
  int n,m,t=1;
  while(scanf("%d%d",&n,&m) !=EOF)
  {
    memset(ans,0,sizeof(ans));
    int Max,Min;
    for(int i=0; i<n; i++) scanf("%d",&a[i]);
    for(int i=0; i<n; i++)
    {
      Max = 0, Min = INF;
      Map.clear();
      for(int j=i; j<n; j++)
      {
        Max = max(Max, a[j]);
        Min = min(Min, a[j]);
        if(!Map[a[j]])
        {
          Map[a[j]] = 1;
          if(Max-Min+1 == j-i+1) ans[Max-Min+1]++;
        }
        else break;
      }
    }
    printf("Case #%d:\n", t++);
    for(int i=0; i<m; i++)
    {
      int q;
      scanf("%d",&q);
      printf("%d\n", ans[q]);
    }
  }
  return 0;
}