题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstdio>
using namespace std;
const int N=100;
int date[N][N];
int num[100],k[100];
int main()
{
    int t,n,flage1,flage2;
    cin>>t;
    flage1=t;
    while(t)
    {
        cin>>n;
        flage2=n;
        k[flage1-t]=n;
        while(n)
        {
            cin>>date[flage1-t][flage2-n];
            n--;
        }
        t--;
    }
    for(int i=0;i<flage1;i++)
    {
        for(int j=1;j<k[i]-1;j++)
        {
            if((date[i][j]>date[i][j-1])&&(date[i][j]>date[i][j+1]))
            {
                num[i]++;
            }
        }
        printf("Case #%d: %d\n",i+1,num[i]);
    }
    return 0;
}