5985 CCF 201712 1 最小差值

2021-08-29 08:05:48 字數 731 閱讀 6979

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

【輸入形式】  輸入第一行包含乙個整數n。

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

【輸出形式】  輸出乙個整數,表示答案。

【樣例輸入】

51 5 4 8 20

【樣例輸出】

1【樣例說明】

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

【樣例輸入】

59 3 6 1 3

【樣例輸出】0

【樣例說明】 有兩個相同的數3,它們之間的差值是0。

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

思路:題目思路很清晰 暴力求最小值 放入陣列中 然後再暴力找新陣列中的最小值 不過要注意不要出現自己減自己的情況(這樣無論怎樣最小值都是0)

#include#includeusing namespace std;

int main()

for (int i=0;iabs(a[i] - a[j + 1])) 

}} int min = b[0];

for (int i = 1; i < x; i++)//找最終最小差值數值陣列中的最小值  }

cout << min;

return 0;

}```

**已ac

CCF考試 201712 1最小差值

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

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樣例...