CCF CSPブラシ質問レコード20-201712-1最小の違い（Java）

質問番号：	201712-1
質問名：	最小差
制限時間：	1.0秒
メモリ制限：	256.0MB
問題の説明：	問題の説明 　　与えられたN数、最小の差（差の絶対値）、及び出力それらの差の絶対値が2つの数値を見つけます。 入力フォーマット 　　入力の最初の行には整数nが含まれています。 　　2行目には、隣接する整数間のスペースで区切られたn個の正の整数が含まれています。 出力フォーマット 　　答えを示す整数を出力します。 入力例 5 1 5 4 8 20 出力例 1 サンプル概要 　　差が最も小さい2つの数値は5と4であり、それらの差は1です。 入力例 5 9 3 6 1 3 出力例 0 サンプル概要 　　2つの同じ番号3があり、それらの違いは0です。 データサイズと規則 　　全ての評価ケースについて、2≤  N  ≤1000とそれぞれ所定の整数は、10,000を超えない正の整数です。

 

import java.util.Scanner;
public class 最小差值 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];

		for(int i=0;i<n;i++){
			a[i]=sc.nextInt();
		}
		
		int min=Math.abs(a[1]-a[0]);		
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				if(Math.abs(a[i]-a[j])<min){
					min=Math.abs(a[i]-a[j]);
				}
			}
		}
		System.out.println(min);
	}

}