【题意】
有n块高低不同的地面,每让一块高度改变1则需支付1的代价,问将地面高度变为不上升或不下降序列所需最小代价
【输入】
第一行一个n
接下来n行每行一个数字表示该块地面的高度
【输出】
一个数字,表示最小代价
http://blog.csdn.net/wuyanyi/article/details/7255154