CCF-隣接数対-201409-1

1120 ワード

試験問題番号:
201409-1
試験問題名:
隣接数ペア
時間制限:
1.0s
メモリの制限:
256.0MB
問題の説明:
問題の説明
n個の異なる整数を与えて、これらの数の中でどれだけの対の整数があるかを聞いて、それらの値はちょうど1差があります.
入力フォーマット
入力された最初の行は、与えられた整数の個数を表す整数nを含む.
2行目には、与えられたn個の整数が含まれます.
出力フォーマット
整数を出力し、値がちょうど1の数対の数の差を表す.
サンプル入力
6
10 2 6 3 7 8
サンプル出力
3
サンプルの説明
値のちょうど異なる1の数対には、(2,3)、(6,7)、(7,8)が含まれる.
評価用例の規模と約束
1<=n<=1000であり、与えられた整数は10000を超えない非負の整数である.
import java.util.Scanner;


public class XiangLinShuDui
{

	public static void main(String[] args)
	{
		new XiangLinShuDui().run();
	}

	public void run()
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int arr[] = new int[n];
		for (int i = 0; i < arr.length; i++)
			arr[i] = sc.nextInt();
		sc.close();
		int sum = 0;
		for (int i = 0; i < arr.length; i++)
			sum = sum+getCount(arr, arr[i]);
		System.out.println(sum/2);
	}
	public  int getCount(int arr[],int cmp)
	{
		int count = 0;
		for (int i = 0; i < arr.length; i++)
		{
			if(Math.abs(cmp-arr[i])==1)
				count++;
		}
		return count;
	}
}