CSP认证题解 201609-1

思路分析:
先用一个数组保存每两个相邻的数之间的绝对值，然后对这个数组进行排序，求这个数组的最后一个数与第一个数的差就得到了最大的波动值。
代码:

#include"cstdio"
#include"math.h"
int a[1001];
int b[1001];
int main()
{
	int n;
	int l;
	int temp;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n-1;i++)
	{
		b[i]=fabs(a[i+1]-a[i]);
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-1-i;j++)
		{
			if(b[j]>b[j+1])
			{
				temp=b[j];
				b[j]=b[j+1];
				b[j+1]=temp;
			}
		}
	}
	l=b[n-1]-b[0];
	printf("%d",l);
	return 0;
 }