?? 5_38.cpp
字號:
# include<iostream.h>
int MaxSum(int n,int a[])
{
int sum=0,b=0;
for(int i=0;i<n;i++)
{
if(b>0) b+=a[i];
else b=a[i];
if(b>sum)sum=b;
}
return sum;
}
void main()
{
int arrSize; //元素的個(gè)數(shù)
int * arr,i,ss;
cout<<"Please enter the number of array elements:";
cin>>arrSize; //臨時(shí)分配元素的個(gè)數(shù)
arr=new int[arrSize]; //臨時(shí)分配這些元素所需的內(nèi)存空間(堆內(nèi)存中)
if(arr!=NULL) //判斷,堆空間不夠分配時(shí),系統(tǒng)會返回一個(gè)空指針值NULL
{
cout<<"\nPlease enter the array elements:\n";
for (i=0;i<arrSize;i++) //逐個(gè)輸入數(shù)組元素
cin>>arr[i];
cout<<endl;
for (i=0;i<arrSize;i++) //顯示數(shù)組元素
cout<<arr[i]<<" "; // arr[i] 可替換為*(arr+i)
cout<<endl;
ss=MaxSum(arrSize,arr);
cout<<"最大子段和為:"<<ss<<endl;
delete[]arr; //釋放堆內(nèi)存
}
else
cout<<"Can't allocate more memory.\n";
}
?? 快捷鍵說明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -