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();
	}
	
}