題目要求

P2550題目鏈接

分析

其實(shí)既然是Java來寫，不用集合框架就是浪費(fèi)啊！！
比較簡(jiǎn)單的思路是把中獎(jiǎng)號(hào)碼放進(jìn)HashSet里，利用Hash來查找。
contains()就避免了又雙叒叕瘋狂遍歷~~
用一個(gè)數(shù)組記錄中獎(jiǎng)情況即可~~

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<String> set = new HashSet<>();for (String str : correctArray) {set.add(str);}int[] resultArray = new int[7];for (int i = 0; i < num; i++) {int counter = 0;for (int j = 0; j < 7; j++) {if (set.contains(scanner.next())) {counter++;}}if (counter != 0) {resultArray[7-counter]++;}}for (int i = 0; i < 6; i++) {System.out.print(resultArray[i] + " ");}System.out.println(resultArray[6]);scanner.close();} }

About~~HashSet

還是老規(guī)矩，這里不詳細(xì)分析，以后再說吧。

值得一提的是HashSet基于HashMap實(shí)現(xiàn)：

感興趣的Reader自己多去看看源碼趴~~

另外，Hash確實(shí)快，真的快~~

總結(jié)

以上是生活随笔為你收集整理的巧用HashSet装载非重数据（洛谷P2250题题解，Java语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。