就是一道暴力水题。

#include<iostream>
using namespace std;
const int N = 2 * 100010;
int a[N];
int main()
{
    int T;
    scanf("%d", &T);
    for(int t = 1; t <= T; t ++)
    {
        int n, k;
        scanf("%d%d", &n, &k);
        printf("Case #%d: ", t);
        int cnt = 0;
        for(int i =0 ; i < n; i ++) scanf("%d", &a[i]);
        for(int i = 0; i < n; i ++)
        {
            //cout << a[i] <<endl;
            if(a[i] == k)
            {
                //cout << a[i] << endl;
                for(int j = i + 1; j < n; j ++)
                {
                    //cout << a[j] << endl;
                    if(a[j] != a[j - 1] - 1) break;
                    else{
                        if(a[j] == 1) 
                        {
                            //cout << endl << a[j] << endl;
                            cnt ++;
                            break;
                        }
                    }
                }
            }
        }
        printf("%d\n", cnt);
    }
}