小企鹅装石头（栈模拟题）

小企鹅装石头（栈模拟题）

---

文章目录

• 小企鹅装石头（栈模拟题）
• 题目
• 代码
• 总结

---

题目

---

代码

代码如下（示例）：

#include<bits/stdc++.h>
using namespace std;
int n;
const int N = 2e5 + 10;
int arr[N];

int main()
{
	cin >> n;
	for(int i = 0 ; i < n ; i++)
	{
		cin >> arr[i];
	}
	
	stack<int> st;
	for(int i = 0 ; i < n ; i++)
	{
		int x = arr[i];
		while(!st.empty() && x == st.top())
		{
			st.pop();
			x *= 2;
		}
		st.push(x);
	}
	cout << st.size() << endl;
} 

---

总结

这篇文章是作者搜集大量面经和资料这里出来的。感谢你的支持
作者wkm是一名中国矿业大学(北京) 大一的新生，希望得到你的关注
如果可以的话，记得一键三联！