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<Integer> a=new ArrayList<>(); //用来存放正整数集合
        Set<Integer> b=new HashSet<>();    //用来存放任意两数相加后的结果并去重
        for(int i=0;i<n;i++) {
            a.add(sc.nextInt());
        }
        int count=0;   //统计数的个数
        for(int i=0;i<n;i++) {
            for(int j=i+1;j<n;j++) {
                
                b.add(a.get(i)+a