weixin_61122826的博客

具体思路就是按1~n顺序逐渐入栈，当栈顶的值为s[k]（给出的第k个输出值）时输出，总之就是说模拟一下捏。s[k]-k-1>=a\\a为堆栈容量。又因为对栈的大小有具体限制，不难得出。最开始的话想用一种方法找出出栈的顺序之间的内在逻辑。ps这里仅为了提高对栈的理解而手写了一个类，完全可以用相关库替代。1.比已弹出的所有值的最小值小。2.比已弹出的所有值的最大值大。3.插入后在同一区间内递减。果不其然，最后寄了。被姥姥预判了我的预判。...

求最大子列和当sum<0时，相较于加上先前的sum包含的数据，舍弃可以使后续的值更大所以就线性的下去#include <iostream>using namespace std;int main() { int a, b; long long max, sum; while (cin >> a) { max = 0; sum = 0; for (int i = 0; i < a; i++) { cin >> b;

01-复杂度1 最大子列和问题#include <iostream>using namespace std;int main() { int a, b; long long max, sum; while (cin >> a) { max = 0; sum = 0; for (int i = 0; i < a; i++) { cin >> b; sum += b; if (sum > max) max .