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