贪心<haonan>

题意：

有一列数，每次在相邻的两个书里面选择一个大数留下，同时ans+大数。问题是，求ans的最小值。

题解：

如果a[i]>a[i-1]，那么ans+=a[i];如果a[i]>=a[i+1]，那么ans+=a[i]; 

队长的博客

#include<cstdio>//队长的代码typedef long long LL;LL a[1000005];int main(){    int n;    scanf("%d", &n);    for (int i = 1; i <= n; i++) scanf("%lld", &a[i]);    LL ans = 0;    for (int i = 1; i <= n; i++)    {        if (i > 1 && a[i] >= a[i - 1]) ans += a[i];        if (i < n && a[i] > a[i + 1]) ans += a[i];    }    printf("%lld\n", ans);    return 0;}