試題編號:
201712-1
試題名稱:
最小差值
時間限制:
1.0s
記憶體限制:
256.0mb
問題描述:
問題描述
給定 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的正整數。
問題分析:窮舉法逐一計算相鄰元素差值絕對值,找出最小的即可。
提交資訊:288b c++
正確 100 0ms 496kb
#include#includeusing namespace std;
int main()
for(i=0;i}
} cout
}
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,它們之間的...