CCF-隣接数対-201409-1
試験問題番号:
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を超えない非負の整数である.
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;
}
}