CCF考試 201712 1最小差值

2021-08-15 16:57:52 字數 737 閱讀 3064

問題描述

給定n個數，請找出其中相差（差的絕對值）最小的兩個數，輸出它們的差值的絕對值。

輸入格式

輸入第一行包含乙個整數n。

第二行包含n個正整數，相鄰整數之間使用乙個空格分隔。

輸出格式

輸出乙個整數，表示答案。

樣例輸入

5 1 5 4 8 20

樣例輸出

樣例說明

相差最小的兩個數是5和4，它們之間的差值是1。

樣例輸入

5 9 3 6 1 3

樣例輸出

樣例說明

有兩個相同的數3，它們之間的差值是0.

資料規模和約定

對於所有評測用例，2 ≤ n ≤ 1000，每個給定的整數都是不超過10000的正整數。

排序後暴力找到最小差值

#include 


#include 


#include 


using


namespace


std;


int n;


int num[1001];


int min = 10000;


int tmp;


int main()


sort(num,num+n);


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


}printf("%d",min);


}return


0;}

CCF 201712 1 最小差值

問題描述 給定 n個數，請找出其中相差 差的絕對值 最小的兩個數，輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數 n。第二行包含 n個正整數，相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個整數，表示答案。樣例輸入5 1 5 4 8 20 樣例輸出 1樣例說明 相差最小的兩個數是5和4，它...

CCF201712 1 最小差值

ccf201712 1 最小差值 問題描述 給定 n個數，請找出其中相差 差的絕對值 最小的兩個數，輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數 n。第二行包含 n個正整數，相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個整數，表示答案。樣例輸入5 1 5 4 8 20 樣例輸出 1樣例...

CCF 201712 1 最小差值

問題描述 給定n個數，請找出其中相差 差的絕對值 最小的兩個數，輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數，相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個整數，表示答案。樣例輸入 51 5 4 8 20 樣例輸出 樣例說明 相差最小的兩個數是5和4，它們之間的...