NOIP2018TGDay1T1铺设道路

最新推荐文章于 2024-05-20 22:10:54 发布

_L_Y_T

最新推荐文章于 2024-05-20 22:10:54 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 NOIP' 文章标签：贪心 That why I 悲愤 !

本文链接：https://blog.youkuaiyun.com/L_Y_T020321/article/details/84960655

NOIP' 同时被 2 个专栏收录

2 篇文章

订阅专栏

贪心

1 篇文章

订阅专栏

本文探讨了一种计算连续建筑高度变化总和的算法，通过遍历数组并比较相邻元素，实现对建筑物高度增量的累计计算。核心代码使用C++实现，展示了从输入数据到输出结果的完整过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

挖坑和盖楼能一样么？！ ----题记

题目链接

code :

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define maxn 100010
using namespace std ;
int ans , a[maxn] , n ;
int main () {
	//freopen ( "road.in" , "r" , stdin ) ;
	//freopen ( "road.out" , "w" , stdout) ;
	scanf("%d",&n) ; 
	for(int i = 1 ; i <= n ; i ++) {
		scanf("%d",&a[i]) ;
	}ans = a[1] ;
	for(int i = 2 ; i <= n ; i ++) {
		if(a[i] > a[i-1]) ans += a[i] - a[i-1] ; 
	}
	printf("%d\n",ans) ;
	return 0 ;  
}