zoukankan      html  css  js  c++  java
  • 1631低洼地

    描述

    一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?

    如图:地高变化为0 1 0 2 1 2 0 0 2 0

    116.png

    输入

    两行,第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据,保证首尾为0。(3<=n<=10000,0<=高度<=1000)

    输出

    一个数,可能积水低洼地的数目。

    输入样例 1 

    10
    0 1 0 2 1 2 0 0 2 0

    输出样例 1

    3

    代码:
     1 #include<iostream>
     2 #include<string>
     3 using namespace std;
     4 int nu[10001];
     5 int main()
     6 {
     7     int n,i,p,ans=-1;
     8     cin>>n;
     9     for(i=0;i<n;i++)
    10     {
    11         cin>>p;
    12         if(i&&p==nu[i-1])
    13         {
    14             i--;
    15             n--;
    16             continue;
    17         }
    18         nu[i]=p;
    19     }
    20     for(i=1;i<n-1;i++)
    21         if(nu[i-1]<nu[i]&&nu[i]>nu[i+1]) ans++;
    22     cout<<ans;
    23     return 0;
    24 }

    PS:今天晚上我这个学生党终于有一点时间了,于是就一口气写了两篇,把自己最近做过的奥赛题分享一下。虽然说我一个小博主也没什么人看,但多写一些当复习也不错嘛。本人小学生,懂得东西也不多,就尽自己所能多写一些有意义的东西吧。^_^

  • 相关阅读:
    MediaInfo代码阅读
    HEVC与VP9之间的对比
    x264阅读记录-3
    x264阅读记录-2
    x264阅读记录-1
    Linux脚本程序
    VS2015 ASP.NET5 Web项目结构浅析
    VS2015 Apache Cordova第一个Android和IOS应用
    VS2015 C#6.0 中的那些新特性
    aehyok.com的成长之路三——框架结构
  • 原文地址:https://www.cnblogs.com/cyk20081108/p/14853879.html
Copyright © 2011-2022 走看看