問題描述

問題描述：（略）

問題分析：簡單題，排序後遍歷一遍即可

程式說明：程式使用sort進行排序，相鄰的兩個數的差的絕對值是最小的，因此遍歷一遍即可求出答案。

提交後得100分的C++語言程式如下：

#include<iostream>
#include<algorithm>

using namespace std;

const int N=1000;
int a[N];

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	  cin>>a[i];
	sort(a,a+n); //排序
	int ans=10000;
	for(int i=1;i<n;i++)
	  ans=min(ans,a[i]-a[i-1]);
	cout<<ans<<endl;
	return 0;
 } 
 

提交後得100分的Java程式

import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner console=new Scanner(System.in);
		int n,ans=10001;
		n=console.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++)
			a[i]=console.nextInt();
		Arrays.sort(a);
		for(int i=1;i<n;i++)
			ans=Math.min(ans, Math.abs(a[i]-a[i-1]));
		System.out.println(ans);
		console.close();
	}
}