Bahuia的博客

题意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6215 给出n个数的序列，每一轮需要删除当前这一轮比左边的数小或者比右边的数大的数字，然后再将剩下的部分合并，进行下一轮。最后序列变成非递减时结束，输出最后序列。思路：很显然每一轮就删掉一段递减的序列，比如，{1,2,3,7,6,5,8}删除的就是7,6,5，可以发现，每次删除一段后只会对这一段左