文章
16
粉丝
66
获赞
94
访问
14.1k
欢迎访问我的博客,里面有对本题解的更精细排版,还有刷过xmu一些机试题目并给出了详细的分析和解题步骤描述。
# 题目

## 分析——暴力
两个for循环,计算每一种子序(连续)和的值,找到最大时的自序起点和终点,输出即可
### 代码
```cpp
#include <cstdio>
#include <map>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>
#include <limits.h>
using namespace std;
int main(){
int n;
int seq[101];
int rut[101];
int a,b;
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&seq[i]);
}
int max = INT_MIN;
for(int i=0;i<n;i++){
int sum = seq[i];
if(sum>max){
max = sum;
a=i;b=...
登录后发布评论
暂无评论,来抢沙发