【NOIP2013提高组 day2】积木大赛

最新推荐文章于 2024-09-28 22:25:14 发布

Trilarflagz

最新推荐文章于 2024-09-28 22:25:14 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏： NOIP2013提高组

本文链接：https://blog.youkuaiyun.com/Flag_z/article/details/97039251

NOIP2013提高组专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种直接贪心算法的实现方式，用于解决特定类型的问题。通过对比数组元素，当后一个元素大于前一个时，累加其差值到答案中。此算法简单高效，适用于需要快速求解的问题场景。

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

在这里插入图片描述

分析

直接贪心
最开始ans=a[1]
若a[i]>a[i-1] ans+=a[i]-a[i-1]
否则不改变ans的值

代码如下

#include<bits/stdc++.h>
using namespace std;
const int N=100050;
int n,a[N],ans;
int read(){
	int sum=0,f=1;
     char ch=getchar();
    while(ch>'9'||ch<'0')
    {
    	if(ch=='-')f=-1;
    	ch=getchar();
	}
	 while(ch>='0'&&ch<='9')
    {
    	sum=(sum<<3)+(sum<<1)+ch-'0';
    	ch=getchar();
	}
	return sum*f;
}
int main(){
//	freopen("block.in","r",stdin);
//	freopen("block.out","w",stdout);
	n=read();
	a[1]=read();
	ans=a[1];
	for(int i=2;i<=n;i++)
	{
		a[i]=read();
		if(a[i]>a[i-1])ans+=a[i]-a[i-1];
	}
	cout<<ans;
	return 0;
}