08 P5019 [NOIP2018 提高组] 铺设道路

最新推荐文章于 2025-06-06 21:48:36 发布

原创最新推荐文章于 2025-06-06 21:48:36 发布

· 537 阅读

0 ·

版权

文章标签：

#算法 #c++ #数据结构

【算法1-5】贪心专栏收录该内容

11 篇文章

订阅专栏

题目：

代码：


#include<iostream>
using namespace std;

int sa[1005];


int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>sa[i];
    }
    
    int sum=sa[1];
    for(int i=2;i<=n;i++)
    {
        if(sa[i]>sa[i-1])
        {
            sum+=sa[i]-sa[i-1];
        }
        else
        {
            continue;
        }
    }
    
    cout<<sum<<endl;
}