来淄博旅游
2016-12-10 19:43
253 查看
来淄博旅游
Time Limit: 1000MS Memory Limit: 65536KB[align=center]Submit Statistic Discuss[/align]
Problem Description
淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。统计这些游客是很费精力的,但让电脑做会简单一些,现在就请你帮忙设计这个程序统计分送的游客。
Input
第一行是一个正整数n(n <= 100) ,代表网上报名人数。接下来n行,每行包括一个name(字符串,不超过20个字符),来的城市from(字符串,英文小写,不超过20个字符),去的城市to(只有zichuan,linzi,zhoucun,boshan中的一个),名单顺序代表报名顺序,也是优先处理顺序。Output
对于每个始发城市,先输出始发城市名,冒号,从此城市来的游客名单。对要去的目的地,先输出目的地城市,冒号,到此城市的游客名单。目的地城市只有题中已经告诉的四个,并按题中提到的顺序输出,对于没有要去的城市也要输出。
在名单前列的人名输出时要先于在名单后面的。更详细的输入输出见示例。
Example Input
6skym zoucheng linziplmm beijing boshanmoon jinan boshanpc zoucheng zichuanvon shanghai boshanqq beijing zichuan
Example Output
zoucheng : skym pcbeijing : plmm qqjinan : moonshanghai : vonzichuan : pc qqlinzi : skymzhoucun :boshan : plmm moon von
Hint
解析:此题困难之处为将始发地加入到一个数组中#include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> using namespace std; struct dd { char name[101]; char city1[101]; char city2[101]; }a[10001]; char str[4][25]={"zichuan","linzi","zhoucun","boshan"},s[10001][25]; int main() { int n,m=0,i,j; scanf("%d",&n); for( i=0;i<n;i++) { scanf("%s %s %s",a[i].name,a[i].city1,a[i].city2); for(j=0;j<m;j++) { if(strcmp(a[i].city1,s[j])==0) break; } if(j==m) strcpy(s[m++],a[i].city1); } for(int i=0;i<m;i++) { printf("%s :",s[i]); for(int j=0;j<n;j++) { if(strcmp(s[i],a[j].city1)==0) { printf(" %s",a[j].name); } } printf("\n"); } for(i=0;i<4;i++) { printf("%s :",str[i]); for(j=0;j<n;j++) { if(strcmp(str[i],a[j].city2)==0) { printf(" %s",a[j].name); } } printf("\n"); } }
相关文章推荐
- Linux终端和vim快捷键介绍
- 互联网开发模式的经验之谈
- 20145219 《信息安全系统设计基础》第13周学习总结
- 一步一步学区块链(6)truffle开发框架
- 1064. 朋友数(20)
- Linux 环境变量介绍
- 编写strlen函数
- 安装odoo服务
- 第十六周 项目四 - 英文字母的基数排序
- css基础,这一篇就够了
- JavaScript:世界上最被误解的语言
- 什么是元数据
- unity 渲染流程
- 缓存系统在游戏业务中的特异性
- 第十六周 项目三 - 归并排序算法的改进
- gitserver服务器搭建以及代码自动更新
- 桶排序总结
- 随机动态规划,随机库存管理,matlab 代码, c 代码
- ls 命令
- 使用jax-ws完成第一个webservice的helloword