CCF201712-1(java)

试题编号： 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的正整数。

本题思路可以是首先将所有的输入样例排好序，然后计算相邻数字之差，并存储到数组中，然后找出数组中的最小值。排序算法我采用冒泡排序。
什么是冒泡排序呢，简单的来说就是每次将最大的元素移动到数组末尾，重复n-1次，就排好序了。
这是第一次错这种算法题，为了准备明年考研复试才学的这个，下面是我的程序，写的有些繁琐，但是测试是100分。

package ccf_day_02;
import java.util.*;
public class CCF201712_1 {
	public static void main(String args[]) {
Scanner scanner=new Scanner(System.in);
int num=scanner.nextInt();
int []a=new int[num];
for(int i=0;i<num;i++)
	a[i]=scanner.nextInt();//将输入的数据存储到数组中
for(int j=0;j<num;j++) {
	for(int k=j+1;k<num;k++) {
		if(a[j]>a[k]) {
		int temp;
		temp=a[j];
		a[j]=a[k];
		a[k]=temp;
		}
	}
}//冒泡排序
int []b=new int[num-1];
for(int m=0;m<num-1;m++) {
	b[m]=a[m+1]-a[m];
}//将差值存储到数组
int min=b[0];
for(int m=1;m<num-1;m++) {
	
	if(b[m]<min) {
		int temp;
		temp=b[m];
		b[m]=min;
		min=temp;
	}
}
System.out.println(min);
}
}

下面是网上找的较为简便的程序

package ccf201712;
 
import java.util.Scanner;
 
public class MinValue {
	
	public static void main(String[] args) {
		Scanner s1 = new Scanner(System.in);
		int i, j, result, tmp;
		int n = s1.nextInt();
		int[] squence = new int[n];
		for(i = 0; i < n; i++) {
			squence[i] = s1.nextInt();
		}
		
		result = Math.abs(squence[1] - squence[0]);
		for(i = 0; i < n-1; i++) {
			for(j = i+1; j < n; j++) {
				tmp = Math.abs(squence[j] - squence[i]);
				if(tmp < result)
					result = tmp;
			}
		}
		System.out.println(result);
		s1.close();
	}
 
}
————————————————
版权声明：本文为CSDN博主「*龙666」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_36624086/article/details/79450665

我本以为这个看着简单，好好想了下，这是暴力求解，运行了下，比我代码时间还长一些。