XDOJ-最小差值-3

来源

西安电子科技大学——XDOJ在线C语言编程题3

问题描述

给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

输入格式

　　输入第一行包含一个整数n。

　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。

输出格式

　　输出一个整数，表示答案。

输入输出样例

样例输入1

5

1 5 4 8 20

样例输出1

1

样例输入2

5

9 3 6 1 3

样例输出2

0

样例说明

1.相差最小的两个数是5和4，它们之间的差值是1

2.有两个相同的数3，它们之间的差值是0

3.对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。

解题思路

1.输入个数n，和数列；

2.将数列从小到大排列；

3.将后一项减前一项的值记录到b[i]中；

4.找出b[i]中最小的一项；

代码实现

#include<stdio.h>
int main(){
    int count,a[1000],b[1000],i,j,k,m,n,t;
    scanf("%d",&count);
    for ( i = 0; i < count; i++)
    {
        scanf("%d",&a[i]);
    }
    for ( i = 0; i < count-1; i++)       //排序
    {
        for ( j = 0; j < count-1-i; j++)
        {
            if (a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for ( i = 0; i < count-1; i++)      //算出后一项减前一项的值
    {
        b[i]=a[i+1]-a[i];
    }
    int min=b[0];
    for ( i = 0; i < count-1; i++)      //找出最小值
    {
        if (min>b[i])
        {
            min=b[i];
        }
    }
    printf("%d",min);
    return 0;
}