文章

16

粉丝

33

获赞

2

访问

2.9k

头像
三种方法秒杀:最大子串和 题解:
P1703 厦门大学复试机试题
发布于2024年3月15日 20:03
阅读数 189

欢迎访问我的博客,里面有对本题解的更精细排版,还有刷过xmu一些机试题目并给出了详细的分析和解题步骤描述。

博客链接

# 题目
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/d19e4d9faf6a4b1eb0ade120b770df44.png)
## 分析——暴力
两个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=...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发