POJ 2181 贪心

思路：
贪心

对于每个波浪 ans+=最大值-最小值

注意最后一定是选最大值

//By SiriusRen#include <cstdio>using namespace std;int n,a[150500],flag,ans;int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)scanf("%d",&a[i]);    for(int i=1;i<=n;i++)        if(flag&&a[i]<a[i-1])ans+=a[i-1],flag=!flag;        else if(!flag&&a[i]>a[i-1])ans-=a[i-1],flag=!flag;    if(flag)ans+=a[n];    printf("%d\n",ans);}