洛谷P5724 【深基4.习5】求极差 / 最大跨度值

【深基4.习5】求极差 / 最大跨度值

题目描述

给出 $n$ 和 $n$ 个整数 $a_i$，求这 $n$ 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。

输入格式

第一行输入一个正整数 $n$，表示整数个数。

第二行输入 $n$ 个整数 $a_1,a_2\dots a_n$，以空格隔开。

输出格式

输出一个整数，表示这 $n$ 个整数的极差。

样例 #1

样例输入 #1

6
1 1 4 5 1 4
1
2

样例输出 #1

4
1

提示

数据保证，$1\le n\le 100$，$0\le a_i\le 1000$。

思路每次输入都跟最大值和最小值比较，更大就记录下来，最小也记录下来，最后再进行比较！
该算法鄙人认为是比较优的，如若有更好的想法，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include
int n,a[105],i,max,min,sum;
int main(){
    scanf("%d",&n);
    scanf("%d",&a[0]);
    max = a[0];
    min = a[0];
    for(i = 1;i<n;i++){
        scanf("%d",&a[i]);
        if(a[i]>max){
            max = a[i];
        }
        if(a[i]<min){
            min = a[i];
        }
    
    }
    sum = max - min;
    printf("%d",sum);
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21