。水题。给一个你一个长度为十五的数列。让你寻找一个区间。这个区间内最小的数大于两边相邻的数,问有多少个这种区间

//First Edit Time:	2014-07-15 12:19
//Last Edit Time: 2014-07-15 12:19
//Filename:A.cpp
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include <algorithm>
using namespace std;
int a[20];
bool check(int p1,int p2){
int mm=100;
for(int i=p1;i<=p2;i++){
if(a[i]<mm)mm=a[i];
}
if(mm>a[p1-1]&&mm>a[p2+1])return true;
return false;
}
int main()
{
int p;
scanf("%d",&p);
while(p--){
int cas;
scanf("%d",&cas);
for(int i=0;i<15;i++){
scanf("%d",&a[i]);
}
int cnt=0;
for(int i=1;i<15;i++){
for(int j=i;j<15-1;j++){
if(check(i,j))cnt++;
}
}
printf("%d %d\n",cas,cnt);
}
return 0;
}