2397 分类游戏 java SDUT

Description

分类游戏很适合于对儿童的教育，可以让他们通过游戏了解更多的事物，学习更多的知识。我们要实现的分类游戏很简单，是基于单词的分类游戏。我们给出两个或三个类别，比如说单词的首字母，有以B开头的字母和以C开头的字母两类，也可能有三类。然后给出若干个图片代表这两种分类里面的事物，这样孩子可以把下面的物品拖到对应首字母的篮子里，对了加分，错了减分。

作为写程序的人怎么可以忍受，于是你决定写一个外挂，瞬间秒杀，直接满分。假设你已经获得了数据，虽然有时候这是最难的部分，但今天我们只考虑外挂要实现的内容。数据包含了不同类别的首字母，和一些物品的英文单词（呵呵，这可比图片好多了）。

外挂的任务是根据类别的首字母，将物品的英文单词分类，并分别输出结果。

Input

输入数据有多组。

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

注意有可能给出的单词不属于C个类别中的任何一个。

Output

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

Sample

Input

2 5

B C

Bag

Cat

boy

Boss

case

3 3

B C D

Bomb

dog

Donkey

Output

Bag boy Boss

Cat case

Bomb

dog Donkey

题意：给出C个单词类别的首字母， 然后又N个单词，将这N个单词分到C个类别中，可能有单词不属于任何一个类别。啥也不用说了都在代码里了

import java.util.ArrayList;
import java.util.Scanner;
 
public class Main
{
	public static void main(String[] args) 
	{
		 Scanner input  = new Scanner(System.in);
		 int n, m;
		 String temp;
		 while (input.hasNext())//多组输入
		 {
			 n = input.nextInt();
			 m = input.nextInt();
			 input.nextLine();//吞掉多余的换行
			 temp = input.nextLine();//输入分类类别的首字母
			 //输入数据
			 String[] book = temp.split(" ");//将首字母分离出来
			 
			 ArrayList<String> q[] = new ArrayList[n];//建立一个ArrayList<String>类型的数组储存每个类别的单词
			 for (int i = 0; i < n; i++)
			 {
				 q[i] = new ArrayList<String>();
			 }//为每一行分配空间（注意：ArrayList类型的数组，呃…… 其实我也不太会 如果这里不明白可以自行查找资料）
			 
			 for (int i = 0; i < m; i++)
			 {
				 temp = input.next();//输入单词
				 for (int j = 0; j < book.length; j++)//在类别中查找
				 {
					 char ch = book[j].charAt(0);//取出每个一个类别的首字母和下面单词的首字母进行比较
					 if (ch == temp.charAt(0) || (ch + 32) == temp.charAt(0))
					 {
					 	q[j].add(temp);
					 	break;
					 }
				 }
			 }
			 
			 for (int i = 0; i < n; i++)
			 {
				 if (q[i].size() != 0)//如果该类别有单词
				 {
					 for (int j = 0; j < q[i].size(); j++)//输出该类别的单词
					 {
						 if (j == q[i].size() - 1)
						 {
							 System.out.println(q[i].get(j));
						 }
						 else
						 {
							 System.out.print(q[i].get(j) + " ");
						 }
					 }
				 }
			 }
			 System.out.println();
		 }
		 input.close();
	}
	
}