试题编号: 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
我本以为这个看着简单,好好想了下,这是暴力求解,运行了下,比我代码时间还长一些。