【算法】珠心算测验

题目本身不难 主要是读懂题目的意思 意思是集合中一个数由两个其他的数组合 统计有几种不同的数 就像1+2=3 1+3=4 

丢 我搞成1+4==2+3 导致一直解不出来

题目描述

珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？

最近老师出了一些测验题，请你帮忙求出答案。

(本题目为2014NOIP普及T1)

输入输出格式

输入格式：

共两行，第一行包含一个整数nn，表示测试题中给出的正整数个数。

第二行有nn个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。

输出格式：

一个整数，表示测验题答案。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int[] arr1 = new int[20010];//这个用来读取数据
		Scanner sc = new Scanner(System.in);
		int x = sc.nextInt();
		int[] arr2 = new int[20010];//这个用来记录结果 重复的覆盖上去 
		int sum = 0;
		for (int i = 0; i < x; i++) {
			int temp = sc.nextInt();
			arr1[temp] = temp;//类似桶排序的保存方法
		}
		for (int i1 = 0; i1 < arr1.length; i1++) {
			for (int i2 = i1 + 1; i2 < arr1.length; i2++) {
				if (arr1[arr1[i1] + arr1[i2]] == arr1[i1] + arr1[i2] && arr1[i2] != 0 && arr1[i1] != 0) {
					arr2[arr1[i1] + arr1[i2]] = arr1[i1] + arr1[i2];
				}
			}
		}
		for(int i=0;i<arr2.length;i++) {
			if(arr2[i]!=0) {
				sum++;
			}
		}
		System.out.println(sum);
	}
}