洛谷P2141珠心算 Java实现

要注意避免重复！

1+5=6和2+4=6只算一种！！

import java.util.Scanner;
public class Main{
	public static void main(String[]args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int arr[] = new int [n];
		int judge[] = new int [n];//判断重复
		int k = 0;
		for(int i = 0;i<n;i++) {
			arr[i] = sc.nextInt();
		}
		for(int i = 0;i<n;i++) {
			for(int j = 0;j<n-1;j++) {
				if(i==j) continue;
				else {
					for(int m = j+1;m<n;m++) {
						if(i==m) continue;
						else if(arr[i]==arr[j]+arr[m]&&judge[i]==0) {
							k++;
							judge[i] = 1;//满足条件的数在judge数组相应数中赋值为1作为标记， 
                                             防止重复
						}
					}					
				}
			}
		}
		System.out.println(k);
	}
}