ccf-csp 201403-1 相反数（Java）

官网传送门

问题描述

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

格式要求

输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2

解题思路

（1）遍历数组，初始化i = 0, j = i
（2）若i不合法，转（5）；否则对当前数据arr[i]，向后搜索寻找其配对数据a[j] (j = i,i+1,…,n)
（3）若找到，result += 1，a[j] = 0，i += 1，转（2）
（4）若未找到,i += 1，转（2）
（5）输出result，结束

AC代码

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		//n为数据个数
		int n = in.nextInt();
		//将数据存在数组arr中
		int[] arr = new int[n];
		for(int i = 0;i<n;i++) {
			arr[i] = in.nextInt();
		}
		//保存结果
		int result = 0;
		//两层for循环
		for(int i = 0;i<n;i++) {
			for(int j = i+1;j<n;j++) {
				if(arr[i]*arr[j]!=0&&arr[i]+arr[j]==0) {
					//将arr[j]置0标志其已被匹配
					arr[j] = 0;
					result++;
					continue;
				}
			}
		}
		System.out.println(result);
		in.close();
	}

}