分类游戏

分类游戏

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem 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

Sample Output

Bag boy Boss
Cat case

Bomb
dog Donkey

Hint

Source

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int c, n;
		String str;
		int i, j;
		while(input.hasNext()) {
			c = input.nextInt(); 
			n = input.nextInt();
			input.nextLine();
			char ca[] = new char[5];
			for(i = 0; i < 5; i++) {
				ca[i] = '*';
			}
			for(i = 0; i < c; i++) {
				str = input.next();
				ca[i] = str.charAt(0);
			}
			input.nextLine();
			List<String> list1 = new ArrayList<String>();
			List<String> list2 = new ArrayList<String>();
			List<String> list3 = new ArrayList<String>();
			List<String> list4 = new ArrayList<String>();
			List<String> list5 = new ArrayList<String>();
			Map ma = new HashMap();
			if(ca[0] != '*') {
				ma.put(ca[0], list1);
			}
			if(ca[1] != '*') {
				ma.put(ca[1], list2);
			}
			if(ca[2] != '*') {
				ma.put(ca[2], list3);
			}
			if(ca[3] != '*') {
				ma.put(ca[3], list4);
			}
			if(ca[4] != '*') {
				ma.put(ca[4], list5);
			}
			for(i = 0; i < n; i++) {
				str = input.nextLine();
				char ch = str.charAt(0);
				if(ch <= 'z' && ch >='a') {
					ch -=32;
				}
				if(ca[0] == ch) {
					list1.add(str);
				}
				else if(ca[1] == ch) {
					list2.add(str);
				}
				else if(ca[2] == ch) {
					list3.add(str);
				}
				else if(ca[3] == ch) {
					list4.add(str);
				}
				else if(ca[4] == ch) {
					list5.add(str);
				}
			}
			if(list1.size()>0)
			{
				for(i = 0; i < list1.size(); i++) {
					str = (String)list1.get(i);
					if(i == 0) {
						System.out.print(str);
					}
					else {
						System.out.print(" " + str);
					}
				}
				System.out.println();
			}
			if(list2.size()>0)
			{
				for(i = 0; i < list2.size(); i++) {
					str = (String)list2.get(i);
					if(i == 0) {
						System.out.print(str);
					}
					else {
						System.out.print(" " + str);
					}
				}
				System.out.println();
			}
			if(list3.size()>0)
			{
				for(i = 0; i < list3.size(); i++) {
					str = (String)list3.get(i);
					if(i == 0) {
						System.out.print(str);
					}
					else {
						System.out.print(" " + str);
					}
				}
				System.out.println();
			}
			if(list4.size()>0)
			{
				for(i = 0; i < list4.size(); i++) {
					str = (String)list4.get(i);
					if(i == 0) {
						System.out.print(str);
					}
					else {
						System.out.print(" " + str);
					}
				}
				System.out.println();
			}
			if(list5.size()>0)
			{
				for(i = 0; i < list5.size(); i++) {
					str = (String)list5.get(i);
					if(i == 0) {
						System.out.print(str);
					}
					else {
						System.out.print(" " + str);
					}
				}
				System.out.println();
			}
			System.out.println();
		}
	}
}