SDUT 2397 分类游戏

分类游戏

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

分类游戏很适合于对儿童的教育，可以让他们通过游戏了解更多的事物，学习更多的知识。我们要实现的分类游戏很简单，是基于单词的分类游戏。我们给出两个或三个类别，比如说单词的首字母，有以B开头的字母和以C开头的字母两类，也可能有三类。然后给出若干个图片代表这两种分类里面的事物，这样孩子可以把下面的物品拖到对应首字母的篮子里，对了加分，错了减分。
作为写程序的人怎么可以忍受，于是你决定写一个外挂，瞬间秒杀，直接满分。假设你已经获得了数据，虽然有时候这是最难的部分，但今天我们只考虑外挂要实现的内容。数据包含了不同类别的首字母，和一些物品的英文单词（呵呵，这可比图片好多了）。
外挂的任务是根据类别的首字母，将物品的英文单词分类，并分别输出结果。

输入

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

输出

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

示例输入

2 5
B C
Bag
Cat
boy
Boss
case
3 3
B C D
Bomb
dog
Donkey

示例输出

Bag boy Boss
Cat case

Bomb
dog Donkey

链表的应用，创建头结点数组，一个标记数组，一个记录首字母顺序的数组，根据输入执行链表的创建就可以了，代码如下：

#include <bits/stdc++.h>

using namespace std;

struct node
{
	char data[30];
	struct node *next;
};

struct node *head[128];
char indexs[6];
bool mark[128];

void addNode(struct node *head,char *str)
{
	struct node *p,*dat;
	dat=(struct node *)malloc(sizeof(struct node));
	p=head;
	while(p->next)
		p=p->next;
	p->next=dat;
	strcpy(dat->data,str);
	dat->next=NULL;
}

void printList(struct node *head)
{
	struct node *p=head->next;
	int cont=0;
	while(p)
	{
		if(p!=head->next)
			cout<<" ";
		cout<<p->data;
		cont++;
		p=p->next;
	}
	if(cont)
		cout<<endl;
}

int main()
{
	ios::sync_with_stdio(false);
	int c,n;
	while(cin>>c>>n)
	{
		memset(head,0,sizeof(head));
		memset(mark,0,sizeof(mark));
		for(int i=0;i<c;i++)
		{
			cin>>indexs[i];
			int idx=(int)indexs[i];
			head[idx]=(struct node *)malloc(sizeof(struct node));
			mark[idx]=true;
		}
		for(int i=0;i<n;i++)
		{
			char str[30];
			cin>>str;
			char ch=isupper(str[0])?str[0]:str[0]-32;
			if(mark[(int)ch])
				addNode(head[(int)ch],str);
		}
		for(int i=0;i<c;i++)
			printList(head[(int)indexs[i]]);
		cout<<endl;
	}

	return 0;
}