分類遊戲

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 5
B C
Bag
Cat
boy
Boss
case
3 3
B C D
Bomb
dog
Donkey

Example Output

Bag boy Boss
Cat case

Bomb
dog Donkey

import java.util.Scanner;

public class Main {            

	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
		while(in.hasNext())
		{
			int m;
			int n;
			m=in.nextInt();
			n=in.nextInt();
			String []c=new String[m];
			String[]string=new String[n];
			int i;
			for(i=0;i<m;i++)
			{
				c[i]=in.next();
			}
			for(i=0;i<n;i++)
			{
				string[i]=in.next();
			}
			for(i=0;i<m;i++)
			{
				char a=Character.toLowerCase(c[i].charAt(0));
				int f=0;
				for(int j=0;j<n;j++)
				{
					char b=Character.toLowerCase(string[j].charAt(0));
					if(a==b)
					{
						if(f==0)
						{
							System.out.print(string[j]);
							f=1;
						}
						else System.out.print(" "+string[j]);
					}
				}
				if(f==1)System.out.println();
			}
			System.out.println();
		}
	}

}