hdu5247 找连续数 离线排序

小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。

现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<vector>
#include<algorithm>
#include<cmath>
#include<map>
using namespace std;
const int N=1005;
 int T,n,m,k;
 int cas=1;
int q[N],ans[N];
long long a[10005];
int main()
{
#ifndef  ONLINE_JUDGE
   freopen("aaa","r",stdin);
#endif
     scanf("%d%d",&n,&m);
     int maxn=0;
     for(int i=1;i<=n;i++) scanf("%I64d",&a[i]);
     for(int i=1;i<=m;i++) {
        scanf("%d",&q[i]);
        if(q[i]>maxn) maxn=q[i];
     }
     memset(ans,0,sizeof ans);
     int maxa,mina;
    for(int i=1;i<=n;i++){
           maxa=a[i];mina=a[i];
           map<int,int> mp;
           int k=0;
           for(int j=1;j<=maxn && i+j-1<=n;j++){
                    int t=i+j-1;
                    if(mp[a[t]]==0){   //记录不重复的数字个数
                        k++;
                        mp[a[t]]=1;
                    }
                    if(a[t]>maxa) maxa=a[t];
                    if(a[t]<mina) mina=a[t];
                    if(j==k && maxa-mina+1==j ) ans[k]++;
           }
    }
    printf("Case #1:\n");
    for(int i=1;i<=m;i++)  printf("%d\n",ans[q[i]]);



    return 0;
}