C++ 射箭

这一道题需要用到递归   ：

        函数调用自身的过程称为递归，相应的函数称为递归函数。理解递归的流行示例是阶乘函数。

演示一下：

#include<iostream>
using namespace std;
int num;
int f (int n)
{
   if (n<=1) return 1;
   else return n*f(n-1);
}
int main(){
   cout<<"Enter a number: ";
   cin>>num;
   cout<<"Factorial of entered number: "<<f(num);

   return 0;
}

         FJ很喜欢看射箭比赛，看着运动员们一个个精湛的技艺，令他头晕目眩膜拜不已。而且他喜欢给那些射箭选手打分，他想如果一位选手能在尽量短的时间段内射出所有可能的环数，那么他的得分就是那段最短时间的长度。
现在，FJ告诉你其中一位选手共射出了n支箭，当然他每个单位时间射出一只箭。FJ还会告诉你他射出的每支箭的环数。而且环数总共的可能性有m种，环数分别为1-m，请你帮他算过这位选手在他心目中的分数。

输入格式

输入文件共两行
第一行两个数n，m。
第二行一共n个数表示那位选手每一箭的环数。

输出格式

输出文件只有一个数，表示这位选手的得分。如果这位运动员无法在这n箭中射出所有的环数，则输出-1。

输入/输出例子1

输入：

12 5
2 5 3 1 3 2 4 1 1 5 4 3

输出：

6

样例解释

说明：这位选手从第2支箭到第7支箭射出了所有可能的环数，因此他的得分是6。

数据范围

30% n<=1000 m<=20

100% n<=1000000 m<=2000

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000005],b[2005],ans,mi=1000000001;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for (int x=1,y=1;y<=n;y++)
    {
        b[a[y]]++;
        if (b[a[y]]==1) ans++;
        while(ans==m)
        {
            mi=min(mi,y-x+1);
            b[a[x]]--;
            if (b[a[x]]==0) ans--;
            x++;
        }
    }
    if (mi!=1000000001) cout<<mi;
        else cout<<"-1";
    
    return 0;
}