P1317 低洼地

admin

https://www.luogu.org/problemnew/show/P1317
题目描述
一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？

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



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

输出格式：
一个数，可能积水低洼地的数目。

输入输出样例
输入样例#1：
10
0 1 0 2 1 2 0 0 2 0
输出样例#1：
3

YTC

1. #include<iostream>
   
2. using namespace std;
   
3. int n,ans;
   
4. int last=-0x7fffffff,h;
   
5. bool p=0;
   
6. int main()
   
7. {
   
8.     cin>>n;
   
9.     for(int i=1;i<=n;i++)
   
10.     {
    
11.         cin>>h;
    
12.         if(p)
    
13.         {
    
14.             if(last<h)
    
15.             {
    
16.                 ans++;
    
17.                 p=0;
    
18.             }
    
19.         }
    
20.         if(!p)
    
21.         {
    
22.             if(last>h) p=1;
    
23.         }
    
24.         last=h;
    
25.     }
    
26.     cout<<ans;
    
27.     return 0;
    
28. }

复制代码

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int n,a[10002],i,j=1,s=0;
   
4. int main()
   
5. {
   
6.     cin>>n;
   
7.     for(i=1;j<=n;i++)
   
8.     {
   
9.         j++;
   
10.         cin>>a[i];
    
11.         if(a[i]==a[i-1])i--;
    
12.     }
    
13.     for(i=1;i<=n;i++)
    
14.         if(a[i-1]>a[i] && a[i+1]>a[i])s++;
    
15.     cout<<s;
    
16.     return 0;
    
17. }
    

复制代码

黄煦喆

求折点数

1. #include<iostream>
   
2. using namespace std;
   
3. int n,h,now,ans,b=1;
   
4. int main()
   
5. {
   
6.     cin>>n;
   
7.     for(int i=1;i<=n;i++)
   
8.     {
   
9.         cin>>h;
   
10.         if((h>now&&!b)||(h<now&&b))
    
11.         {
    
12.             b=1-b;
    
13.             ans++;
    
14.         }
    
15.         now=h;
    
16.     }
    
17.     cout<<ans/2;
    
18.     return 0;
    
19. }
    

复制代码