CCF系列之相反数(201403-1)

试题名称： 相反数

试题编号： 201403-1
时间限制： 1.0s 
内存限制： 256.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

5
1 2 3 -1 -2

样例输出

2

解题思路：

代码（java）:

　　

 package ccf_test2014_03;
 
 import java.util.Scanner;
 
 public class Opposite {
 
     final static int MAX = 1000;
 
     public static void main(String[] args) {
 
         int[] shuju = new int[MAX];
 
           Scanner input = new Scanner(System.in);
 
           int n = input.nextInt();
 
           input.nextLine();
 
           int result = 0;
 
           for(int i = 0; i < n; i++){
 
               int num = input.nextInt();
 
               num = Math.abs(num);
 
               shuju[num]++;
 
               if(shuju[num]>1){
 
                   result++;
               }
           }
          System.out.println(result);
     }
 }

结果：