长度为n的数组求其中有几个长度为k的区间数字是连续的（无重复）

//单调队列

#include <iostream>
# include<stdio.h>
using namespace std;

#define MAX 1000001
int A[MAX];     //存储数据
int Q[MAX];    //队列
int P[MAX];    //存储A[i]中的下标i
int Min[MAX];  //输出最小
int Max[MAX];  //输出最大
int n,k;

void get_min()
{
    int i;
    int head=1,tail=0;
    for(i=0; i<k-1; i++)                       //先把前两个入队
    {
        while(head<=tail && Q[tail]>=A[i])      //队尾元素大于要插入的数
            --tail;
        Q[++tail]=A[i];
        P[tail]=i;
    }

    for(; i<n; i++)
    {
        while(head<=tail && Q[tail]>=A[i])
            --tail;
        Q[++tail]=A[i];
        P[tail]=i;
        while(P[head]<i-k+1)                            //判断数是否过时，即窗口是否已经划过这个数，我这是从0开始计数的。
        {
            head++;
        }
        Min[i-k+1]=Q[head];
    }
}

void get_max()
{
    int i;
    int head=1,tail=0;
    for(i=0; i<k-1; i++)
    {
        while(head<=tail && Q[tail]<=A[i])   //队尾元素小于要插入的值
            --tail;
        Q[++tail]=A[i];
        P[tail]=i;
    }

    for(; i<n; i++)
    {

        while(head<=tail && Q[tail]<=A[i])   //队尾元素小于要插入的值
            --tail;
        Q[++tail]=A[i];
        P[tail]=i;
        while(P[head]<i-k+1)
            {
            head++;
        }
        Max[i-k+1]=Q[head];
    }
}

int main()
{
    int i;
   int coun;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        coun=0;
        for(i=0; i<n; i++)
           scanf("%d",&A[i]);
        get_min();
        get_max();
       for(int i=0;i<n-k+1;i++)
          if((Max[i]-Min[i])==(k-1))
                coun++;
       printf("%d\n",coun);
    }

    return 0;
}