问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO 自动生成的方法存根
Scanner in=new Scanner(System.in);
int n=in.nextInt();
short[] data=new short[n];
for(int i=0;i<n;i++) {
data[i]=in.nextShort();
}
Arrays.sort(data);
int count=0;
for(int i=0;i<data.length-1;i++) {
if((data[i]-data[i+1])==-1) {
count++;
}
}
System.out.print(count);
}
}