这题不忍心有偿啊。。。。。。。。我大概讲一下思路吧。
4 直接暴力，如果有一个数a[i]大于a[i-1]并且小于a[i+1]，就删除。
拓展同理。
5 建议百度中午两种排序法但是这两种排序法都比较慢，，建议自学桶排堆排快排。
6 On搜索，。。。。。略。
拓展 //有个东西叫lower_bound可以直接拿来用。
自己写的话，定义l r，mid=l+r>>1
然后如果a[mid]为要查的数，返回mid
否则如果大于mid，l改为mid+1，如果小于，r改为mid，然后继续搜索直到搜到。
如果l>=r，输出不存在。
很短但是实用的代码，建议自己都实现一下
