CSP 201403-1 相反数 Java

云水冰

于 2021-03-19 22:45:45 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： CSP 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_43349112/article/details/115017630

CSP 专栏收录该内容

9 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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