摘要: 这道题目我一开始一头雾水,怎么都数不对,参考了下网上的博文,才弄懂。题意是这样的,如果是上升序列,上升序列的长度不是所有上升数字的,是这么规定的,如果它与前一个数字构成上升,那么这个数字算上长度。所以说,比如1 2 3 4 5 ,这个长度为4。(这里感觉蛮奇怪的,理解了这里就基本ok了),举个例子:1 2 3 2 3 4 5,上升序列有1 2 3 , 2 3 4 5 ,长度为2 + 3 = 5,个数为2,所以输出5.0/2.0 = 2.5如果有重复数字,比如4 4 4 3 3 3 3 ,那么这整个是下降序列;再如4 4 4 3 3 3 4 ,则前6个是下降,后俩是上升。见ac代码#includ 阅读全文
posted @ 2013-10-06 16:43 xlturing 阅读(372) 评论(0) 推荐(0) 编辑