珠心算测验

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);
    }
}
全部评论

相关推荐

2024-12-26 13:00
太原理工大学 Java
会飞的猿:简历没啥大问题啊,感觉是缺少了实习经历。多投投先找个中小厂过渡一下吧
点赞 评论 收藏
分享
2024-12-29 15:37
已编辑
西华大学 图像识别
程序员牛肉:去不了,大厂算法卡学历吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客企业服务