poj 3250 Bad Hair Day 栈的简单运用

代码随想录

于 2011-10-05 15:14:43 发布

阅读量947

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题目讲解栈

本文链接：https://blog.youkuaiyun.com/youngyangyang04/article/details/6845277

ACM题目讲解同时被 2 个专栏收录

141 篇文章

订阅专栏

栈

3 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序利用栈数据结构处理整数序列。主要功能是读取一系列整数，并根据特定规则计算数值。通过不断比较栈顶元素与当前元素的关系来更新计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
#include<stack>
typedef long long ll;
ll a[100000];
int main()
{
	stack<ll>s;
	int n;
	while(cin>>n)
	{
		for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
		s.push(a[1]);
		ll num=1;
		ll sum=0;
		for(int i=2;i<=n;i++)
		{
			while(!s.empty()&&a[i]>=s.top())
			{
				s.pop();
				num--;
			}
			sum+=num;
			num++;
			s.push(a[i]);
			
		}
		while(!s.empty())
		s.pop();
		cout<<sum<<endl;
	}
	return 0;
}