整数序列的元素最大跨度值（YZOJ-1063）

【问题描述】

给定一个长度为n的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大值减去最小值）。

【输入格式】

一共2行，第一行为序列的个数$n（1\le n\le 1000)$，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。

【输出格式】

输出一行，表示序列的最大跨度值。

【样例输入】

6
3 0 8 7 5 9

【样例输出】

9

【参考程序1】

#include <bits/stdc++.h>
using namespace std;
int main(){
    int i, n, a, max=0, min=1000;
    cin>>n;
    for(i=0; i<n; i++){
        cin>>a;
        if(a >= max)
            max = a;
        if(a < min)
            min = a;
    }
    cout<<max-min;
    return 0;
}

【参考程序2】

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    int n[1000];
    for(int i=1;i<=a;i++){
        cin>>n[i];
    }
    sort(n+1,n+a+1);
    cout<<n[a]-n[1];
}