CCF CSP 2017 12-1 最小差值（java）

最新推荐文章于 2020-12-09 20:19:41 发布

原创最新推荐文章于 2020-12-09 20:19:41 发布 · 834 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#CCF #最小差值 #java

CCF CSP认证专栏收录该内容

27 篇文章

订阅专栏

本文解析了一道经典的算法题目——最小差值问题。题目要求从给定的整数数组中找出差值最小的两个数，并输出其绝对值。文章提供了完整的Java实现代码，包括输入处理、两层循环遍历求解最小差值的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

试题编号：	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);
	}

}