手机平板在线看片-69AVi.com
lullaby2005
全部博文(633)
IA Arch 学习(1)
X86汇编(7)
A(67)
C_未完成(145)
S_未完成(174)
tree climbing(7)
lying(1)
parkour(1)
6 minutes Englis(0)
R(38)
B(61)
雅思词汇(0)
Sprint_201002(1)
2010_English_Stu(0)
总结(1)
Lie.To.Me(5)
Friends(2)
Family Album U.S(23)
IA64(1)
BUS(0)
CPU(0)
计算机体系结构相(1)
sqlite(1)
DLNA(8)
openssl了解(7)
原创文档(3)
netfilter(1)
大内高手系列(0)
2011年(10)
2010年(500)
2009年(47)
2008年(76)
amlu
叹季升物
wb123456
cynthia
浪花小雨
Bsolar
i042416
cool138
lqline
cdsfiui
分类:
2008-05-25 12:04:15
#include <stdio.h> #include <stdlib.h> void show_arriy(int arriy[], int n) { int i = 0; for (; i < n; i++) printf("%d ", arriy[i]); printf("\n"); return; } void get_input(int arriy[], int n) { int i = 0; for (; i < n; i++) scanf("%d", arriy + i); return; } int get_max_sum(int arriy[], int n) { int current_max = 0; int i, j; int sum = 0; for (i = 0; i < n; i++) { sum = 0; for( j = i; j < n; j++) { sum += arriy[j]; if (current_max < sum) current_max = sum; } } return current_max; } int main (int argc, char* argv[]) { if (argc != 2) { fprintf(stderr, "Usage: ./a.out n\n"); exit(1); } int n = atoi(argv[1]); if (n < 1) { fprintf(stderr, "Usage: ./a.out. n\n"); exit(1); } int * p_arriy = (int*)malloc(sizeof(int) * n); if (NULL == p_arriy) { fprintf(stderr, "stevens: malloc error!\n"); exit(1); } get_input(p_arriy, n); show_arriy(p_arriy, n); printf("the max sum is %d\n", get_max_sum(p_arriy, n)); return 1; }
上一篇:P5 Printing Out Numbers
下一篇:P19 MAXIMUM SUBSEQUENCE SUM PROBLEM (2)(分治法)
登录 注册