csp 201712-1 最小差值

• 题目

问题描述

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

输入格式

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

输出格式

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

样例输入

5
1 5 4 8 20

样例输出

1

样例说明

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

样例输入

5
9 3 6 1 3

样例输出

0

样例说明

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

数据规模和约定

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

• 基本思路

这题就是简单的题目了，把所有的两两之间的差值都拿出来比较就ok了，初始化最终答案的最小值应该是很大的值，那么才能进行比较，比较到最后那个最小值就是答案了。

• 算法思想

初始化最小值，两层for循环进行遍历每两个数的差值，比较一下，输出最终的最小值就可以了。

• 流程

1. 初始化最小值为一个很大的值
2. 读入数据
3. 两层循环，遍历每两个数之间的差值
4. 输出最小值

• 代码实现

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<algorithm>

using namespace std;

const int maxn=1009;

int a[maxn];

int main(){

    int n,minn=9999999;///minn要初始化很大的值，然后才能用

    scanf("%d",&n);///读入数据

    for(int i=0;i<n;++i){

        scanf("%d",a+i);

    }

    for(int i=0;i<n;++i){

        for(int j=i+1;j<n;++j){

            if(i!=j){///遍历，每两个之间的差值都进行比较

                minn=min(minn,abs(a[i]-a[j]));

            }

        }

    }

    printf("%d\n",minn);///输出最小的差值

    return 0;

}