[NOIP-2013-D2A]积木大赛-智商题

发布于 2017-08-18  123 次阅读


#include<cstdio>
#include<iostream>
using namespace std;
int s[100000];
int main()
{
	int n;
	scanf(
	int MAX=0;
	int tmp;
	for(int i=1;i<=n;i++)
	{
		scanf(
		MAX=max(MAX,s[i]);
	}
	int ans=0;
	for(int i=1;i<=MAX;++i)
	{
		for(int j=1;j<=n;++j)
		{
			if(s[j]>=i&&s[j-1]<i) ans++;
		}
	}
	printf(
}



下面是正解

#include<cstdio>
#include<iostream>
using namespace std;
int s[100000];
int main()
{
	int n;
	scanf(
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		scanf(
		ans+=max(s[i]-s[i-1],0);
	}
	printf(
}