2.过程我们首先把一个数出现的所有位置记录下来,这个我们可以用vector。就像这样: 之后,我们从大到小来看每一个数所在的每一个位置: 这里的auto &t:v[i]是一个比较新的语法,就是遍历每一个的意思,用于C++14。 其实这里的1-vs[t-1]-vs[t+1]是一个省略的写法。这里vs是bool数组,表示他有没有访问过。
CSP202109-2 非零段划分 题解 一道比较考思路的题目,这里就不搬题目了。 思路 其实这是一个结论题。 1.结论 结论就是: 如果一个数比旁边两个数都大,那p就+1; 如果一个大一个小就不变; 如果比两个都小就-1。 整合一下: \[p=\sum\limits_{i=1}^{n}\begin{cases} 1& a_i>a_{i\pm 1}\...