CCF CSP 2017 12-1 最小差值 （java）
阿新 • • 發佈：2018-12-31
問題描述
| 試題編號： | 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的正整數。 |
程式碼如下：
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] arr = new int[n]; for(int i=0;i<n;i++){ arr[i]=scanner.nextInt(); } int temp=1000; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ int cnt=Math.abs(arr[i]-arr[j]); if(temp>cnt){ temp=cnt; } } } System.out.println(temp); } }