给出 n n n 和 n n n 个整数 a i a_i ai,求这 n n n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。
第一行输入一个正整数 n n n,表示整数个数。
第二行输入 n n n 个整数 a 1 , a 2 … a n a_1,a_2 \dots a_n a1,a2…an,以空格隔开。
输出一个整数,表示这 n n n 个整数的极差。
6
1 1 4 5 1 4
4
数据保证, 1 ≤ n ≤ 100 1 \leq n\leq 100 1≤n≤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;
}