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

找连续数

6 2

3 2 1 4 3 5

3

4

Case #1:

2

2

题目大意：有多少个长度与为k的区间数连续的。

解题思路：依照长度一段一段截取出来，在推断是否连续，这种数据规模超时了==

首先解决是否连续的问题：我採用这个区间的最大值-最小值和长度进行比較。假设相等就是连续的~~可是这样依然超时！

超时的原因是：没询问一次两个for循环。所以要解决问题，相当于打表。

採用一个vis来标记这个数是否出现过，假设出现过就不用再找下去了，出现两个同样数字怎么可能连续下去呢，这里非常easy理解。

再用一个ans的数组来记录长度为1~k的分别有多少个~~这样就能够AC了。

详见代码。

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

void isSubstr(int st,int len,int c[],int a[])

{

    int k=1;

    for (int i=st; i<=st+len-1; i++)

    {

        c[k++]=a[i];

    }

}

int main()

{

    int n,m,k;

    int a[10010],ans[10010];

    int vis[100010];

    while (~scanf("%d%d",&n,&m))

    {

        for (int i=1; i<=n; i++)

        {

            scanf("%d",&a[i]);

        }

        printf ("Case #1:\n");

        memset(ans,0,sizeof(ans));

        for (int i=1; i<=n; i++)

        {

            memset(vis,0,sizeof(vis));

            int Max=0,Min=9999999;

            for (int j=i; j<=n; j++)

            {

                Max=Max<a[j]?

a[j]:Max;

                Min=Min>a[j]?a[j]:Min;

                int l=Max-Min+1;

                if (!vis[a[j]])

                {

                    if (j-i+1==l)

                        ans[l]++;

                    vis[a[j]]=1;

                }

                else

                    break;

            }

        }

        while (m--)

        {

            scanf("%d",&k);

            cout<<ans[k]<<endl;

        }

    }

    return 0;

}