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

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

题目描述

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

输入格式

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

第二行输入 $n$ 个整数 a 1 , a 2 … a n a_1,a_2 \dots a_n a1​,a2​…an​，以空格隔开。

输出格式

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

样例 #1

样例输入 #1

6
1 1 4 5 1 4

样例输出 #1

4

提示

数据保证，$1\le n\le 100$， 0 ≤ a i ≤ 1000 0\le a_i \le 1000 0≤ai​≤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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！