Educational Codeforces Round 32[题解]
比赛时只过了5道题,ABCDE。先写下题解,剩下的FG等补完题再更。A:题意:给定一个数列, 求极值点的个数。极值点定义为比相邻的两个数都大,或者都小的点。题解直接一遍扫过去判断即可。注意端点只有一个相邻的数,遍历范围为2 到 n - 1。判断条件为a[i] > a[i - 1] && a[i] > a[i + 1] || a[i] < a[i - 1] && a[i] < a[ i + 1]。#i
原创
2017-11-10 09:45:27 ·
250 阅读 ·
0 评论