CCF CSP 2017 12-1 最小差值 (java)
2018-02-25 10:20
495 查看
问题描述
代码如下: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
;
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);
}
}
试题编号: | 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的正整数。 |
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
;
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);
}
}
相关文章推荐
- CCF CSP 201712-1 最小差值(Java-100分)
- CCF-2017-12最小差值
- 【CCF-CSP-201712-1】最小差值
- 【CCF-CSP-201712-1】最小差值
- 【CCF-CSP-201712-1】最小差值
- CCFCSP 201712-1 最小差值
- CCF CSP认证 题解:201412-4 最优灌溉 Kruskal最小生成树+并查集(Java语言原创)
- CSP 2017.12 第一题 最小差值 java代码
- 【CCF-CSP-201712-1】最小差值
- 【CCF-CSP-201712-1】最小差值
- CCF考试(Java)-最小差值
- 【CCF-CSP-201712-1】最小差值
- CCF CSP 2017 3-1 跳一跳 (java)
- 【CCF-CSP-201712-1】最小差值
- 【CCF-CSP-201712-1】最小差值
- CCF历届真题之最小差值(_1712_1_MinimumDifference.java)
- CCF认证 2017-12 最小差值
- CCF CSP 201712-1:最小差值
- CCF 201712-1 最小差值(Java)
- 【CCF-CSP-201712-1】最小差值