摘要: 求最大子序列和: 如果前面的序列为正数,后面紧接着出现一个最大子序列,那这个最大子序列加上一个相邻的正数数列才会是最大子序列。 要注意如果全为负数,那么最小的那个负数就是最大的子序列和 #include<iostream> #include<bits/stdc++.h> #include<cstdi 阅读全文
posted @ 2022-09-02 14:39 白缺 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 都保证了有一个多数了,那就变成了求最多出现的那个数,因为数组中只有可能有一个多数。 #include<iostream> #include<bits/stdc++.h> #include<cstdio> using namespace std; int n; int a[10005]={0}; in 阅读全文
posted @ 2022-09-02 14:13 白缺 阅读(105) 评论(0) 推荐(0) 编辑