CCF2014.9 第一题:相邻数对(java)
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
import java.util.Arrays;
import java.util.Scanner;
public class XiangLinShuDui {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int[] array=new int[n];
for(int i=0;i<n;i++) {
array[i]=sc.nextInt();
}
Arrays.sort(array);
int count=0;
for(int i=0;i<n-1;i++) {
if(array[i+1]-array[i]==1) {
count++;
}
}
System.out.println(count);
}
}