程序题目6-1
来源:互联网 发布:淘宝卖家钻石 编辑:程序博客网 时间:2024/05/21 12:45
题目描述给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和
输入描述
第一行一个整数n(1<=n<=5000),然后依次输入n个整数(每个整数范围[-5000, 5000])
输出描述
输出一个整数表示最大子数组和
题目解读:
题目是求一个给定的数组的最大子数组和,就是说一个给定的数组中,求其中连续的元素构成的多个子数组的和的最大值。
因为是数组,隐含着要求元素是连续的,所以不需要考虑取出数组中的所有正数相加的这种情况。
程序如下:
#include<iostream>#include<vector>using namespace std;int main(){int n = 0;do{cin>>n;}while(n<1 ||n>5000);vector<int> arr(n);for(int i = 0;i<n;i++){do{cin>>arr[i];}while(arr[i] < -5000 || arr[i] > 5000);}cout<<endl;int sum=0;int max=0;for(int i = 0;i<arr.size();++i){sum = 0;for(int j = i;j<arr.size();++j){sum += arr[j];if(sum>max)max = sum;}}cout<<max;system("pause");return 0;}
1 0
- 程序题目6-1
- 程序题目
- 数据结构课程设计 题目1 活期储蓄程序
- 二道读程序题目
- 几道子程序题目
- 程序练习题目
- c程序题目
- 程序猿面试题目
- 一个小程序题目
- C程序 题目积累
- 【程序6】 题目:用*号输出字母C的图案。
- 【程序21】 题目:求1+2!+3!+...+20!的和
- 2013年6月九度Online Judge程序猿求职及面试月赛 - 题目1:二进制中1的个数
- 2012届华为校园招聘上机考试题目程序实现(9月6日下午1点场)
- Java程序基础测试题目
- Java程序基础测试题目
- Java程序基础测试题目
- Java程序基础测试题目
- Linux目录结构
- Math
- C++实现Ping
- 使用Java调用以WSDL形式发布的web service
- 初识 Objective - C
- 程序题目6-1
- iOS Xcode7 ‘/Users/**/Framework/SDKs/PolymerPay/Library/mobStat/lib**SDK.a(**ForSDK.o)’does not con
- hive优化方式和使用技巧
- Android中解析lrc歌词 同步歌曲
- android 电容屏(一):电容屏基本原理篇
- Teechart v8在VS中的AddArray用法
- 语义分析的一些方法(中篇)
- Java-判断页面过来的请求方式
- 将数组作为函数的参数的方法