SDUT_2015寒假集训_结构体练习_C-分类游戏

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

很简单的分类，只需看每个单词（物品）的首字母和给出的大写字母（类别）是不是同一个字母（不限大小写），是的话就输出该单词，不是的话就不输出，用外层for循环来控制类别，内层for循环查找属于该类别的物品即可搞定。

#include <cstdio>

int main()
{
int c,n,i,j,count,flag;
char upper[7],name[105][25];
while(~scanf("%d%d",&c,&n))
{
for(i=0;i<c;i++)
{
getchar();
scanf("%c",&upper[i]);
}
for(i=0;i<n;i++)
{
scanf("%s",name[i]);
}
for(i=0;i<c;i++)  //外层控制类别
{
count=0;
flag=0;
for(j=0;j<n;j++)   //内层查找
{
if(name[j][0]==upper[i]||name[j][0]==upper[i]+32)
{
count++;
flag=1;
if(count==1) printf("%s",name[j]);
else printf(" %s",name[j]);
}
}
if(flag) printf("\n");
}
printf("\n");
}
return 0;
}