题目
过程
思路
参考：http://t.csdnimg.cn/XRKTm
STL库用法
unique用法
unique是STL中很实用的函数之一，需要#include（感谢各位提醒），下面来简单介绍一下它的作用。
unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例子：
int num[10]={1,1,2,2,2,3,4,5,5,5};
int ans=unique(num,num+10)-num; //去重函数返回地址为：去重后最后一个不重复元素地址
这时，返回的ans是5，而num中前5项就是1,2,3,4,5，一般使用前需要对容器进行排序，这样才能实现对整个数组去重。
借用岛屿情况来分析这个题。考虑p足够大的情况，所有的数都被海水淹没了，只有0个岛屿。然后，海平面逐渐下降，岛屿数量出现变化。每当一个凸峰出现，岛屿数就会多一个；每当一个凹谷出现，原本相邻的两个岛屿就被这凹谷连在一起了，岛屿数减少一个。
使用数组d[i] 表示海平面下降到i时，岛屿数量的变化。
差分法是最简洁的解题程序。
程序代码中，STL算法函数unique()用来去除相邻重复的元素。
语句“a[0] = a[n + 1] = 0;”用来设置边界值，起辅助计算作用，可以简化程序代码。
数组元素d[i]中存储该元素被替换为0时，划分数变化的差分值。最大值则只需要从其前缀和（程序中实际为后缀和）中找出最大值就是所要的结果。
代码
#include<bits/stdc++.h>
using namespace std;
int n;
const int N=500005;
const int M=10005;
int A[N],d[M];
int main()
{
cin>>n;
A[0]=A[n+1]=0;
d[M]={0};
int sum=0,ans=0;
for(int i=1;i<=n;i++)
{
cin>>A[i];
}
n = unique(A, A + n + 2) - A-2 ;//这边原题解中是-A-1，没懂为啥，按照unique使用例子写了
for(int i=1;i<=n;i++)
{
if(A[i-1]<A[i]&&A[i]>A[i+1]) d[A[i]]++;
else if(A[i-1]>A[i]&&A[i]<A[i+1]) d[A[i]]--;
}
for(int i=M;i>=1;i--)
{
sum+=d[i];
ans=max(ans,sum);
}
cout<<ans;
return 0;
}结果
