WV.18-移动的最大距离

问题及代码：

/*  
*Copyright (c)2014,烟台大学计算机与控制工程学院  
*All rights reserved.  
*文件名称：WV.cpp  
*作    者：单昕昕  
*完成日期：2015年1月29日  
*版 本 号：v1.0  
*问题描述：从原点出发。输入移动距离，向左为负，向右为正，求移动的最大距离
*程序输入：移动距离
*程序输出：移动的最大距离 
*/
#include <iostream>
using namespace std;
int main()
{
    int maxDistance=0,relative,sum=0;
    int i,n;
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>relative;
        sum+=relative;
        if(sum>0)
        {
            if(maxDistance<sum)
                maxDistance=sum;
        }
        else
        {
            if(relative<0) relative=(-relative);
            if(relative+sum>0)
                if(relative+sum>(-sum))
                {
                    if(maxDistance<relative+sum)
                        maxDistance=relative+sum;
                }
                else
                {
                    if(maxDistance<-sum)
                        maxDistance=-sum;
                }
            else
            {
                sum=(-sum);
                if(maxDistance<sum)
                    maxDistance=sum;
            }
        }
    }
    cout<<maxDistance<<endl;
    return 0;
}

运行结果：


知识点总结：
求移动的最大距离。

学习心得：

当绝对距离小于0时，要注意分多情况考虑。