【发布时间】:2021-10-30 08:00:15
【问题描述】:
我是一名学习基本算法的学生。
我写了一个代码来得到stl:stack所有元素的总和。
#include <bits/stdc++.h>
using namespace std;
int main(void)
{
ios::sync_with_stdio(0);
cin.tie(0);
int k; cin >> k;
stack<int> s;
int answer=0;
while (k--)
{
int n; cin >> n;
if (n == 0)
{
s.pop();
}
else
{
s.push(n);
}
}
for (int i = 0; i < s.size(); i++)
{
answer = answer + s.top();
s.pop();
}
cout << answer;
}
输入:
5 5 4 3 2 1
输出:
6
如我所愿,结果应该是 15,但有一个错误。
但是如果我用while(!s.empty()) 替换for (int i = 0; i < s.size(); i++),得到正常的结果。
i <size() 有问题吗?如果您能回答,我将不胜感激。
【问题讨论】:
-
请也学习一下:Why should I not
#include <bits/stdc++.h>? 和 Why isusing namespace std;considered bad practice? TL;DR;bits/stdc++.h不是标准头文件。我无法编译你的程序。 -
考虑在弹出元素时
s.size()会发生什么,尝试使用调试器 -
无关:
int main(void)- 你不需要void。那是C的事情。 -
每次流行音乐都会改变大小。
-
谢谢。我学到了很多。