SDUT-2397 分类游戏

最新推荐文章于 2024-06-26 16:58:50 发布

原创最新推荐文章于 2024-06-26 16:58:50 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

《JAVA程序设计》实验4--常用类、集合框架类专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种基于单词首字母的分类游戏外挂算法，该算法能够快速准确地将单词按类别首字母进行分类，实现游戏自动满分。通过读取类别首字母和单词列表，算法能高效地匹配并输出每个类别的单词，适用于儿童教育游戏的自动化操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

import java.util.Scanner;
public class Main {
public static void main(String args[])
{
	Scanner in = new Scanner(System.in);
	int i, j, c, n, flag;
	String a[] = new String[10];
	String w[] = new String[105];
	while(in.hasNextLine())
	{
		c = in.nextInt();
		n = in.nextInt();
		for(i = 0; i < c; i++)
		{
			a[i] = in.next();
		}
		for(i = 0; i < n; i++)
		{
			w[i] = in.next();
		}
		for(i = 0; i < c; i++)
		{
			flag = 0;
			for(j = 0; j < n; j++)
			{
				if(a[i].charAt(0) == w[j].charAt(0) || a[i].toLowerCase().charAt(0) == w[j].charAt(0))
				{
					if(flag == 0)
					{
						System.out.printf("%s", w[j]);
					}
					else
					{
						System.out.printf(" %s", w[j]);
					}
					flag++;
				}
			}
			if(flag != 0)
			{
				System.out.printf("\n");
			}
		}
		System.out.printf("\n");
	}
	in.close();
}
}