問題描述試題編號: 201712-1
試題名稱: 最小差值
時間限制: 1.0s
記憶體限制: 256.0mb
問題描述: 問題描述
給定n個數,請找出其中相差(差的絕對值)最小的兩個數,輸出它們的差值的絕對值。
輸入格式
輸入第一行包含乙個整數n。
第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。
輸出格式
輸出乙個整數,表示答案。
樣例輸入
51 5 4 8 20
樣例輸出
1樣例說明
相差最小的兩個數是5和4,它們之間的差值是1。
樣例輸入
59 3 6 1 3
樣例輸出
0樣例說明
有兩個相同的數3,它們之間的差值是0.
資料規模和約定
對於所有評測用例,2 ≤ n ≤ 1000,每個給定的整數都是不超過10000的正整數。
sort()函式1.sort有三個引數,第三個引數不寫時,預設按照公升序排列。如需降序可以sort(num, num + n, greater());或者自己寫乙個返回值為布林值的函式作為第三個引數。
2.sort的前兩個引數相當於是確定乙個你想要排序的元素的位址所在的區間,從數學角度來講,是乙個左閉右開區間,所以第二個引數不是所要排序的最後乙個元素的位址,而是進行排序的最後乙個元素的後乙個元素的位址。
#include using namespace std;
int main()
sort(num, num + n);
int min = num[1] - num[0];
for(int i = 2; i < n;i++)
cout << min << endl;
return 0;
}
CCF CSP 最小差值(201712 1)
問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個整數,表示答案。樣例輸入 515 4820樣例輸出 1樣例說明 相差最小的兩個數是5和4,它們之間的差值是...
201712 1最小差值
問題描述 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出乙個整數,表示...
201712 1 最小差值 python
問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔 輸出格式 輸出乙個整數,表示答案。樣例輸入 51 5 4 8 20 樣例輸出 1樣例說明 相差最小的兩個數是5和4,它們之間...