给定一整数序列(可能有负数),求一个子序列,使得Ai到Aj的和最大

1.c++知识
limits.h
limits.h专门用于检测整型数据数据类型的表达值范围。

#include<iostream>
#include<limits>

int main()
{
    printf("%d,%d\n", INT_MAX, INT_MIN);
    printf("%d,%d\n", CHAR_MAX, CHAR_MIN);
   return 0; 
}

运行结果：

查看类型所占字节的多少：sizeof
typedef 为一个已有的类型取一个新的名字。下面是使用 typedef 定义一个新类型的语法：
typedef type newname;
例如，下面的语句会告诉编译器，feet 是 int 的另一个名称：
typedef int feet;
现在，下面的声明是完全合法的，它创建了一个整型变量 distance：
feet distance;
第一种方法是三层循环：

#include<iostream>
using namespace std;
int main()
{
   int a[1000]={0};
   int b=0;
   int maxsum=0;
   int thissum;
   while(cin.peek()!='\n')//cin.peek()相当于偷看一眼再放回流中
   {
   scanf("%d",&a[b]);
   	b++;
   }
   for(int i=0;i<b;i++){
   	for(int j=i;j<b;j++){
   	     thissum=0;
   		for(int k=i;k<=j;k++){
   			thissum+=a[k];
		   }
		if (thissum>maxsum) 
      {
   		maxsum=thissum;
	   }
	   }
   	
   }
   printf("%d",maxsum);
   return 0; 
}

#include<iostream>
using namespace std;
int main()
{
   int a[1000]={0};
   int b=0;
   int maxsum=0;
   int thissum;
   while(cin.peek()!='\n')//cin.peek()相当于偷看一眼再放回流中
   { 	
   	scanf("%d",&a[b]);
   	b++;
   }
   for(int i=0;i<b;i++){
   	    thissum=0;
   	for(int j=i;j<b;j++){
   			thissum+=a[j];
		   }
	if (thissum>maxsum) 
      {
   		maxsum=thissum;
	   }
	   }
   	
   
   printf("%d",maxsum);
   return 0; 
}`