天天看點

CSP 201403-1 相反數 Java

由于數字各不相同,如果存在相反數,那麼他們的絕對值相等。使用一個數組統計次數,看看記錄絕對值的次數,為2就統計一次。

import java.util.*;

public class Main{
    
    private static int N = 1010;
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        int n = input.nextInt();
        int[] arr = new int[N];
        
        int res = 0;
        for (int i = 0; i < n; i++) {
            if (++arr[Math.abs(input.nextInt())] >= 2) {
                res++;
            }
        }
        System.out.println(res);
        
        input.close();
    }
}