描述:
给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。
输入:
一共2行,第一行为序列的个数n(1 <= n <= 1000),第二行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。
输出:
输出一行,表示序列的最大跨度值。
样例输入:
6
3 0 8 7 5 9
样例输出:
9
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n;
unsigned N[1010];
cin>>n;
//输入元素个数
for(int i=0;i<n;++i)
cin>>N[i];
//输入各个元素
for(int j=n-1;j>0;j--)
for(int k=0;k<j;++k)
{
if(N[k]>N[k+1])
{
int tmp=N[k];
N[k]=N[k+1];
N[k+1]=tmp;
}
}
//进行冒泡排序
int m=N[n-1]-N[0];
cout<<m;
}