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

最新推荐文章于 2024-06-07 08:25:31 发布

Gengar021127

最新推荐文章于 2024-06-07 08:25:31 发布

阅读量141

点赞数

分类专栏：洛谷刷题之旅文章标签： java 算法

本文链接：https://blog.csdn.net/gengar021127/article/details/134159790

版权

洛谷刷题之旅专栏收录该内容

36 篇文章 0 订阅

订阅专栏

import java.io.*;
import java.util.*;

public class Main{

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));


    public static void main(String[] args) throws IOException {
        int num = Integer.parseInt(br.readLine());
        int[] array = new int[num];
        String[] STR = br.readLine().split(" ");
        for(int i = 0 ; i < STR.length ; i++){
            array[i] = Integer.parseInt(STR[i]);
        }
        int count = getCount(num, array);
        out.write(count + "");
        out.flush();
        out.close();
        br.close();
    }

    private static int getCount(int num, int[] array) {
        int count = 0;
        for(int i = 0; i < num; i++) {
            label:
            for(int j = 0; j < num; j++) {
                if(j != i ) {
                    for(int k = 0; k < num; k++) {
                        if(k != j && k != i) {
                            if(array[i] == array[j] + array[k]) {
                                count++;
                                break label;
                            }
                        }
                    }
                }
            }
        }
        return count;
    }
}