nyoj 755 山谷

浮屠血华

于 2016-07-21 09:28:37 发布

阅读量309

点赞数

分类专栏： nyoj 文章标签： nyoj

本文链接：https://blog.csdn.net/y5408/article/details/51979509

版权

nyoj 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stack>
using namespace std;
stack<int> j;
int main()
{
	int n,hi;
	while(scanf("%d",&n)!=EOF)
	{	
		int t=0;
		int count=0;
		while(n--)
		{
			scanf("%d",&hi);
			if(j.empty())
			{
				j.push(hi);
			}
			else if(j.top()>hi)
			{
				t=1;
			}
			else if(j.top()<hi&&t==1)
			{
				t=0;
				count++;
			}
			j.pop();
			j.push(hi);
		}
		j.pop();
		printf("%d\n",count);
	}
	return 0;
}