现在的位置: 首页 > 综合 > 正文

UVALive 6465 Islands in the Data Stream 暴力模拟

2017年11月14日 ⁄ 综合 ⁄ 共 655字 ⁄ 字号 评论关闭

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


//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;
}

抱歉!评论已关闭.