CCF题目：相反数

问题描述

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

输入格式

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

输出格式

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

样例输入

5
1 2 3 -1 -2

样例输出

2

-----------------------------------------------------------------------------------------

解法1：（我的）

import java.util.Scanner;

public class InvNum {
	public static void main(String[] args) {   //main alt+/
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] a=new int[n];
		for(int i=0;i<n;i++){
			a[i]=sc.nextInt();
		}
		int result=0;
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				if(a[i]+a[j]==0){
					result+=1;
					break;
				}
			}
		}
		System.out.println(result);
	}
}

未考虑输入的数的范围及N应取得的最大值。

解法2：参考别人的程序，用java编的

import java.util.Scanner;

public class InvNum2{
	public static void main(String[] args){
		new InvNum2().run();
	}
	public void run(){
		Scanner sc=new Scanner(System.in);
		int n;
		n=sc.nextInt();
		int[] count=new int[1001];
		for(int i=0;i<n;i++){
			++count[sc.nextInt()+500];  //输入数据范围为-500~500，不太满足要求
	    }
		int ans=0;
		for(int i=0;i<=500;i++){  //最多输500个数
			ans+=Math.min(count[500+i],count[500-i]);//中括号里的数字表示数的大小（绝对值小于1000）
		}
		System.out.println(ans);
	}
}

看了老半天才略微看懂，的确是妙。

路漫漫其修远兮，吾将上下而求索。