您当前的位置: 首页 >  星拱北辰 Java

巧用HashSet装载非重数据(洛谷P2250题题解,Java语言描述)

星拱北辰 发布时间:2019-12-25 15:04:24 ,浏览量:2

题目要求

P2550题目链接


分析

其实既然是Java来写,不用集合框架就是浪费啊!!
比较简单的思路是把中奖号码放进HashSet里,利用Hash来查找。
contains()就避免了又双叒叕疯狂遍历~~
用一个数组记录中奖情况即可~~

AC代码(Java语言描述)

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = Integer.parseInt(scanner.nextLine());
        String[] correctArray = scanner.nextLine().split(" ");
        Set set = new HashSet();
        for (String str : correctArray) {
            set.add(str);
        }
        int[] resultArray = new int[7];
        for (int i = 0; i             
关注
打赏
查看更多评论