OJ来淄博旅游

题目描述

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

输入

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

输出

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

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

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

样例输入 Copy

skym zoucheng linzi
plmm beijing boshan
moon jinan boshan
pc zoucheng zichuan
von shanghai boshan
qq beijing zichuan

样例输出 Copy

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>
typedef struct ly
{
	char name[30];
	char from[30];
	char to[30];
}LY;
LY st[200];
int main()
{
	int n, i, j;
	int s[200];//结构体数组,每个“元素”包括一个name（字符串，不超过20个字符），来的城市from（字符串，英文小写，不超过20个字符），去的城市to
	char s4[4][20] = {"zichuan", "linzi", "zhoucun", "boshan"};//去的城市to（只有zichuan，linzi，zhoucun，boshan中的一个）
	for(i = 0; i < 200; i++){
		s[i] = 1;//初始化，为后面的if做准备
	}
	scanf("%d", &n);
	for(i = 0; i < n; i++)
	{
		scanf("%s %s %s",&st[i].name,&st[i].from,&st[i].to);
	}//输入值
	for(i = 0; i < n; i++)
	{
		if(s[i])
		{
			printf("%s : %s", st[i].from, st[i].name);
			s[i] = 0;
			for(j = i+1; j < n; j++)
			{
				if(strcmp(st[i].from, st[j].from) == 0)
				{
					printf(" %s", st[j].name);
					s[j] = 0;//防止重复打印
				}
			}
			printf("\n");
		}
	}
	for(i = 0; i <= 3; i++)//去的城市to（只有zichuan，linzi，zhoucun，boshan中的一个）
	{
		printf("%s :", s4[i]);
		for(j = 0; j < n; j++)
		{
			if(strcmp(st[j].to, s4[i]) == 0)
			{
				printf(" %s", st[j].name);//空格为保证格式正确
			}
		}
		printf("\n");
	}
	return 0;
}

 要做此题，首先需观察输出样例，可将其分为两部分：1.从哪来，2.到哪去

从哪来的格式为出发地 ： 人名1 人名2......的形式，到哪去同理

从题中我们不难得出，我们要用到结构体以及循环与判断的内容。

主要思路为：打印出出发地与人名1，后通过循环补充后续人名

                  ：打印出目的地，后通过循环补充后续人名。