来淄博旅游 (2055)

题目描述

    淄博某旅行社每天都要接待来自全国各地的游客，他们从各个城市来到张店区，游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名，然后旅行社根据统计的人数，用大巴把他们从不同城市拉到张店。在张店玩一天后，这些游客又要到淄博其他景点玩，所以重新统计到淄川、临淄、周村、博山去的游客，用大巴把他们分送过去。
    统计这些游客是很费精力的，但让电脑做会简单一些，现在就请你帮忙设计这个程序统计分送的游客。

输入

第一行是一个正整数n，代表网上报名人数。接下来n行，每行包括一个name（字符串，不超过20个字符），来的城市from（字符串，英文小写，不超过20个字符），去的城市to（只有zichuan，linzi，zhoucun，boshan中的一个），名单顺序代表报名顺序，也是优先处理顺序。

输出

对于每个始发城市，先输出始发城市名，冒号，从此城市来的游客名单。

对要去的目的地，先输出目的地城市，冒号，到此城市的游客名单。目的地城市只有题中已经告诉的四个，并按题中提到的顺序输出，对于没有要去的城市也要输出。

在名单前列的人名输出时要先于在名单后面的。更详细的输入输出见示例。

示例输入

6

skym zoucheng linzi

plmm beijing boshan

moon jinan boshan

pc zoucheng zichuan

von shanghai boshan

qq beijing zichuan

示例输出

zoucheng : skym pc

beijing : plmm qq

jinan : moon

shanghai : von

zichuan : pc qq

linzi : skym

zhoucun :

boshan : plmm moon von

参考代码：

#include <stdio.h>
#include <string.h>
struct tour
{
 char name[21],from[21],to[21];
}m[1000];
int main()
{
 int n,i,j,st[1000];   //用st[i]标记第i个人的来源地是否输出
    char pl[4][30]={"zichuan","linzi","zhoucun","boshan"}; //定义目的地
 for (i=0;i<1000;i++)    st[i]=1;  //来源地未输出
  scanf ("%d",&n);  //输入报名人数
 for (i=0;i<n;i++)     //输入每个人的  姓名，来源地，目的地
  scanf ("%s%s%s",&m[i].name,&m[i].from,&m[i].to);
 for (i=0;i<n;i++)
 {
  if (st[i])
  {
   printf ("%s : %s",m[i].from,m[i].name);  //输出第i个人的来源地，姓名
    for (j=i+1;j<n;j++)
    {
     if (strcmp (m[j].from,m[i].from)==0&&st[j])
     {
      printf (" %s",m[j].name);
      st[j]=0;
     }
    }
    printf ("\n");
  }
 }
 for (i=0;i<4;i++)     //循环比较输出4个目的地的游客姓名
 {
  printf ("%s :",pl[i]);  //输出目的地
  for (j=0;j<n;j++)
  {
   if (strcmp(pl[i],m[j].to)==0)   //输出同一目的地的游客姓名
    printf (" %s",m[j].name);
  }
  printf ("%\n");
 }
 return 0;
}