2313.cpp

北大acm的部分题目答案。绝少水题。均是本人自行求解并通过。

#include<iostream>
#include<math.h>
using namespace std;

int Mid(int a,int b,int c)
{
	if(a<=b&&b<=c||c<=b&&b<=a)return b;
	else if(b<=a&&a<=c||c<=a&&a<=b)return a;
	else return c;
}

int main()
{
	int i,n,k,a[105],b[105];
	long sum;
	bool flag;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
		
	for(i=0;i<n;i++)
		b[i]=a[i];
		
	
		for(i=1;i<n-1;i++)
			b[i]=Mid(a[i],b[i-1],a[i+1]);
		  
	sum=0;
	for(i=1;i<n;i++)
	{
		sum+=abs(a[i]-b[i]);
	}

	for(i=1;i<n;i++)
	{
		sum+=abs(b[i-1]-b[i]);
	}
	cout<<sum;
	return 0;
}