最大距离

最大距离

Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^

题目描述

一批整数的最大距离指的是这批整数中最大的数与最小的数的差值，对于输入的一批整数求出其最大距离。

输入

     输入包括两行，第一行输入这批整数的个数n, 1<=n<=100；
   第二行输入n个整数，整数之间用空格分开,整数在-10000~10000之间。

输出

输出这批整数的最大距离。

示例输入

53 10 -6 20 -10

示例输出

30

提示

来源

示例程序

 

#include<stdio.h>  
int main()  
{  
int i,j,a[100],n,k,t;  
scanf("%d",&n);  
for(i=0;i<n;i++)  
{  
    scanf("%d",&a[i]);  
}  
for(i=0;i<=n-2;i++)  
{  
    k=i;  
    for(j=i+1;j<=n-1;j++)  
    if(a[k]>a[j])  
    k=j;  
    if(k!=i)  
    {  
        t=a[k];  
        a[k]=a[i];  
        a[i]=t;  
    }  
}  
printf("%d",a[n-1]-a[0]);  
}