Java中HashMap数组

最新推荐文章于 2025-02-02 20:39:30 发布

原创最新推荐文章于 2025-02-02 20:39:30 发布 · 9.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Java #算法 #HashMap #学习记录

本文深入解析了一段关于天梯赛的代码实现，通过使用Java的HashMap和ArrayList数据结构，展示了如何处理多轮比赛的数据，查找特定条件下的选手，以及如何进行有效的数据存储和检索。代码中涉及了输入读取、数据存储、条件筛选等关键步骤，为理解比赛数据管理和选手信息处理提供了实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

天梯赛

package www.tianti;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class L7_4_Shuai_Hash {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int line = input.nextInt();
        HashMap[] arr = new  HashMap[line];
        for (int i = 0; i < line; i++) {
            arr[i] = new HashMap<Integer,Integer>();
        }
        for (int i = 0; i < line; i++) {
            int nLine = input.nextInt();
            for (int j = 0; j < nLine; j++) {
                int cur = input.nextInt();
                arr[i].put(cur,cur);
            }
        }
        int nCe = input.nextInt();
        int[] chaZhao = new int[nCe];
        for (int i = 0; i < nCe; i++) {
            chaZhao[i] = input.nextInt();
        }
        ArrayList<Integer> arrayList = new ArrayList<>();
        for (int i = 0; i < nCe; i++) {
            int notIn = 0;
            for (int j = 0; j < line; j++) {
                if (arr[j].containsKey(chaZhao[i]) && arr[j].size() <= 1) {
                    if (!arrayList.contains(chaZhao[i])){
                        arrayList.add(chaZhao[i]);
                    }
                } else if (arr[j].containsKey(chaZhao[i])) {
                    continue;
                } else {
                    notIn++;
                }
            }
            if (notIn == line) {
                if (!arrayList.contains(chaZhao[i])) {
                    arrayList.add(chaZhao[i]);
                }
            }
        }
        for (int i = 0; i < arrayList.size(); i++) {
            if (i == arrayList.size() - 1) {
                System.out.print(arrayList.get(i));
            }else {
                System.out.print(arrayList.get(i) + " ");
            }
        }
        if (arrayList.size() == 0) {
            System.out.println("No one is handsome");
        }
    }
}