CSP 201403-1 相反数 Java

最新推荐文章于 2025-12-01 13:49:36 发布

原创最新推荐文章于 2025-12-01 13:49:36 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

CSP 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用数组来统计一组整数中相反数对的方法。通过遍历输入的整数，利用数组记录每个数的绝对值出现的次数，当某绝对值出现两次时，则认为存在一对相反数。

由于数字各不相同，如果存在相反数，那么他们的绝对值相等。使用一个数组统计次数，看看记录绝对值的次数，为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();
    }
}