P2141 [NOIP2014 普及组] 珠心算测验

题解分析

一 、 2+3和1+4是同样的结果因此需要用到HashSet去重

二、代码展示

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        ArrayList a=new ArrayList<>(); //用来存放正整数集合
        Set b=new HashSet<>();    //用来存放任意两数相加后的结果并去重
        for(int i=0;i             a.add(sc.nextInt());
        }
        int count=0;   //统计数的个数
        for(int i=0;i             for(int j=i+1;j                 
                b.add(a.get(i)+a.get(j));
                
            }
            
        }
        for(int k=0;k             if(b.contains(a.get(k))) {
                count++;
            }
        }
        System.out.println(count);
    }

}