Java sdut acm 2397 分类游戏

题目链接：点击打开链接

分类游戏

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

分类游戏很适合于对儿童的教育，可以让他们通过游戏了解更多的事物，学习更多的知识。我们要实现的分类游戏很简单，是基于单词的分类游戏。我们给出两个或三个类别，比如说单词的首字母，有以B开头的字母和以C开头的字母两类，也可能有三类。然后给出若干个图片代表这两种分类里面的事物，这样孩子可以把下面的物品拖到对应首字母的篮子里，对了加分，错了减分。
作为写程序的人怎么可以忍受，于是你决定写一个外挂，瞬间秒杀，直接满分。假设你已经获得了数据，虽然有时候这是最难的部分，但今天我们只考虑外挂要实现的内容。数据包含了不同类别的首字母，和一些物品的英文单词（呵呵，这可比图片好多了）。
外挂的任务是根据类别的首字母，将物品的英文单词分类，并分别输出结果。

Input

输入数据有多组。
每组数据的第一行是两个正整数C（2<=C<=5），N（1<=N<=100）分别代表类别的个数和单词（物品名称）的个数。接下来一行有C个大写字母，代表类别的首字母。接下来N行，每行一个英文单词，代表具体的物品名称，单词长度不超过20。
注意有可能给出的单词不属于C个类别中的任何一个。

Output

对于每组输入有一组输出。每组输出按照物品类别给出的顺序有C行。每行给出对应的单词，如果该类别没有则不输出，有多个的话用空格隔开。每组输出后面输出一个空行。

Example Input

2 5B CBagCatboyBosscase3 3B C DBombdogDonkey

Example Output

Bag boy BossCat caseBombdog Donkey

Hint

Author

代码实现：

import java.math.BigInteger;import java.util.ArrayList;import java.util.Date;import java.util.Calendar;import java.util.List;import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner input = new Scanner(System.in); while(input.hasNext()){int leiCount = input.nextInt();int worldCount = input.nextInt();char[] chars = new char[leiCount];//读取字母的类别，记录下来for(int i = 0;i < leiCount;i++){chars[i] = input.next().charAt(0);}// 为每个类建立一个链表，并将链表初始化List[] lists = new List[leiCount];for(int i =0;i < leiCount;i++){lists[i] = new ArrayList();}for(int i = 0;i < worldCount;i++){String word = input.next();for(int j = 0;j < leiCount;j++){if(word.toUpperCase().charAt(0) == chars[j]){lists[j].add(word);}}}for(int i = 0;i < leiCount;i++){int size = lists[i].size();if(size > 0){for(int j = 0;j < size;j++){if(j >= 1)System.out.print(" ");System.out.print(lists[i].get(j));}System.out.println();}}System.out.println(); }}}