栈-合并数字
蒜头君得到了n个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为1的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为1的数,问最多可以进行多少次这样的操作?
输入格式
输入第一行为一个整数n(1≤n≤105)),表示数字的总数
第二行为n个整数x1,x2,...,xn(0≤xi≤10的九次方),表示这些数。
输出格式
输出一行,为一个整数,表示蒜头君最多可以进行多少次这样的操作。
Sample Input
4
1 2 0 1
Sam...
原创
2021-04-06 20:15:55 ·
431 阅读 ·
0 评论