24.最大子段和 (20分)
来源:互联网 发布:安卓游戏知乎 编辑:程序博客网 时间:2024/06/14 01:06
题目内容:
实数序列a[1],a[2],...a[n], 一个子段指一段连续的子序列a[i],a[i+1],...a[j], 其中1<=i<=j<=n. 要求给出具有最大和的子段。要求算法时间复杂性为o(n)。
输入描述
第一行输入一个整数n,表示原序列共有n个数据;第二行输入n个实数,用空格隔开。
输出描述
最大和的子段,每个数据也用空格隔开。(本题的测试数据能保证最大和的那一个子段是唯一的)
输入样例
7-1 3 -2 4 -1 6 -5
输出样例
3 -2 4 -1 6
#include <stdio.h>int main(){int n,max=0,start=0,end=0,sum;scanf("%d",&n);int *a=new int[n];for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n;i++){for(int j=0;j<n;j++){sum=0;for(int k=i;k<=j;k++)sum+=a[k];if(sum>max){start=i;end=j;max=sum;}}}for(int z=start;z<=end;z++)printf("%d ",a[z]);return 0;}
0 0
- 24.最大子段和 (20分)
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- “最大子段和”
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- 最大子段和
- wait for Debug 小米
- C#从入门到精通读书笔记 数组、哈希表(三)
- 多个activity跳转执行的方法及顺序
- RabbitMQ基础概念详细介绍
- Powershell: Define a Char Array of a specific length
- 24.最大子段和 (20分)
- 结构体指针,内容偏移
- 应聘前端开发——用友烟草软件公司的笔试题目
- 蓝牙安全分析与防范
- 第三方登录和绑定新浪WeiboException: javax.net.ssl.SSLPeerUnverifiedException: No peer certificate
- hdu 1072 Nightmare
- 加分二叉树 2003年NOIP全国联赛提高组
- svn hook
- Android第三方绑定QQ无法拉取授权页面