HDU 1003 maxsum
2015-06-27 21:44
260 查看
#include<iostream> #include<vector> using namespace std; typedef struct { int maxsum; int first; int end; }resultArryType; void OutResult(vector<int> vec, int num) { resultArryType resultArry; int max = 0; int numCount = 0; int maxsum = 0, sumtemp = 0; resultArry.maxsum = -1001; resultArry.end = 0; resultArry.first = 0; numCount = vec.size(); for (int i = 0; i < numCount; i++){ sumtemp = 0; for (int j = i; j < numCount; j++){ sumtemp += vec[j]; if (sumtemp > resultArry.maxsum){ resultArry.maxsum = sumtemp; resultArry.first = i + 1;; resultArry.end = j + 1; } if (resultArry.maxsum >sumtemp && sumtemp < 0) break; } } cout << "Case " << num << ":" << endl; cout << resultArry.maxsum << " " << resultArry.first << " " << resultArry.end << endl; } int main() { int num, temp; int first; vector<int> vec; cin >> num; for (int i = 0; i < num; i++){ first = 0; cin >> first; vec.clear(); for (int j = 0; j < first; j++){ cin >> temp; vec.push_back(temp); } OutResult(vec, i+1); if (i < num - 1) cout << endl; } }
相关文章推荐
- 前端后台学习笔记汇杂
- POJ 1195 Mobile phones【 二维树状数组 】
- poj 1218
- 动态链接库的编写和使用详解
- java问题
- 在 Docker 上运行一个 RESTful 风格的微服务
- Visual Studio IDE写C程序
- 一切都放下吧
- Java集合类之再总结
- poj 1046
- HDU_2079 选课时间(生成函数)
- Unity 自定义字体 新功能 一
- ios动画
- devexpress表格gridcontrol实现分组,并根据分组计算总计及平均值
- 黑客们的故事(连载三) 因为好奇
- Java学习日记之if switch
- Struts2学习笔记-命名空间
- 机器视觉光源学习总结——高角度环形光源
- Android之Adapter用法总结
- 细说Cookies