PTA浙江大学数据结构习题——第一周

今年就要找工作了，实习之余开始学习一下数据结构，顺便记录一下，题目是PTA上的浙江大学数据结构题集。

第一周

1.最大子列和问题

res 是要求的最大子列和，cur 是当前子列和。
在序列中从头枚举每个元素：
（1）当前子列和大于最大子列和，更新res = cur。
（2）当前子列和为负数，则当前子列和加上后面的数必定不是最大的，直接舍弃掉前面的子列和，新的子列和从序列当前下标i开始，更新cur = 0。

#include <iostream>

using namespace std;

const int N = 100010;

int n;
int s[N];

int main()
{
   
   
    cin >> n;
    for (int i = 0; i < n; i ++)    cin >> s[i];
    
    int res = 0, cur = 0;
    for (int i = 0; i < n; i ++)