CSP历年真题201403-1-相反数（Java）

问题描述

有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。

输入格式

第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。

输出格式

只输出一个整数,即这 N 个数中包含多少对相反数。

样例输入

5
1 2 3 -1 -2

样例输出

2

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int N = in.nextInt();
            int[] arr = new int[N];
            for(int i = 0; i < N; i++){
                arr[i] = in.nextInt();
            }
            int num = 0;
            for(int i = 0; i < N; i++){
                for(int j = i + 1; j < N; j++){// 如果j从0开始，则会导致一对相反数算成两对
                    if(arr[i] == -arr[j]){
                        num++;
                        break;
                    }
                }
            }
            System.out.println(num);
        }
        in.close();
    }
}