20171201 最小差值

2021-09-13 14:34:35 字數 809 閱讀 7115

問題描述

試題編號:

201712-1

試題名稱:

最小差值

時間限制:

1.0s

記憶體限制:

256.0mb

問題描述:

問題描述

給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。

輸入格式

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

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

輸出格式

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

樣例輸入

51 5 4 8 20

樣例輸出

樣例說明

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

樣例輸入

59 3 6 1 3

樣例輸出

樣例說明

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

資料規模和約定

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

**:

#include #include #include const int n = 1000;

int a[n + 1];

using namespace std;

int main()

sort(a, a + n);

int ans = 10001;

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

} cout << ans << endl;

return 0;

}

CCF 20171201 最小差值

試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個...

CCF CSP 最小差值

最小差值 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...

CCF 最小差值

試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個...