问题描述: | 问题描述 给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式 输入的第一行包含一个整数n,表示给定整数的个数。 输出格式 输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 样例输出 3 样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。 评测用例规模与约定 1<=n<=1000,给定的整数为不超过10000的非负整数。 |
package adjacentPairs;
import java.util.Scanner;
public class Main {
@SuppressWarnings("resource")
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();// 记录整数个数
int[] arr = new int[n];// 存放所有整数
int result = 0;// 符合题意的结果数目
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
for (int i = 0; i < n - 1; i++)// 将第i个整数与后面的整数作差,绝对值为1则result递增
{
for (int t = i + 1; t < n; t++) {
if (Math.abs(arr[i] - arr[t]) == 1)
result++;
}
}
System.out.println(result);
}
}