题解 | #统计字符#

#include<stdio.h>
int min(int*a,int*b)
{
    return a<b?a:b;    //c里面没有math库函数，需要自己写
}
int fun(int n,int *ret)
{
        int dp[n+1];
        dp[0]=dp[1]=0;
        for(int i=2;i<=n;i++)
        {
            dp[i]=min(dp[i-1]+ret[i-1],dp[i-2]+ret[i-2]);
        }
    return dp[n];
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int ret[n];
        for(int i=0;i<n;i++)
        {
            scanf("%d",&ret[i]);
        }
        printf("%d",fun(n,ret));
    }
    return 0;
}