贪心<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;
}