Bailian4097 报站【暴力】

4097:报站
总时间限制: 1000ms 内存限制: 65536kB
描述
北京的地铁是很便利的,几乎覆盖了北京所有的重要地点。如果我们常常坐地铁,也会非常熟悉地铁上报站的声音。”The next station is ZhongGuanCun. Please get ready for your arrival.”。一个乘客在四号线从上车到下车,会听到一系列的车站名:BeiJingDaXueDongMen, ZhongGuanCun, HaiDianHuangZhuang…

现在需要一个程序,对于一名乘客,报出他在乘坐某号线地铁时,从上车到下车经过的站名(包括上车的站名和下车的站名)。现在请你写一个程序,来实现这个功能。

输入
第一行 n,表示该地铁线路有 n(n<100)个地铁站。从第 2 行到第 n+1 行是有序的 n 个地铁站的站名,站名由英文字母构成,长度不会超过 100,站名不会重复。第 n+2 行为一个整数 m(m<100),表示有 m 个乘客需要报站名。这之后 m 行,每行为一个乘客上车的站名和下车的站名。地铁线路没有环线,但是乘客可以正向坐车,也可以返向坐车。
输出
输出 m 行,每行为每个乘客经过的站名,站名中间用空格分隔。行首或行尾不要有多余的空格。
样例输入
10
BeiJingDaXueDongMen
ZhongGuanCun
HaiDianHuangZhuang
RenMinDaXue
WeiGongCun
GuoJiaTuShuGuan
DongWuYuan
XiZhiMen
XinJieKou
PingAnLi
2
BeiJingDaXueDongMen RenMinDaXue
GuoJiaTuShuGuan ZhongGuanCun
样例输出
BeiJingDaXueDongMen ZhongGuanCun HaiDianHuangZhuang RenMinDaXue
GuoJiaTuShuGuan WeiGongCun RenMinDaXue HaiDianHuangZhuang ZhongGuanCun

问题链接：Bailian4097 报站
问题简述：（略）
问题分析：暴力搜索一下，找出乘车范围，然后输出结果。
程序说明：给出C语言和C++语言两种程序代码。
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4097 报站 */#include <bits/stdc++.h>using namespace std;const int N = 100;
string name[N];int main()
{int n, m;cin >> n;for(int i = 0; i < n; i++)cin >> name[i];cin >> m;string start, taget;int begin, end;while(m--) {cin >> start >> taget;for(begin = 0; begin < n; begin++)if(start == name[begin]) break;for(end = 0; end < n; end++)if(taget == name[end]) break;if(begin <= end) {for(int i = begin; i <= end; i++)if(i == begin) cout << name[i];else cout << " " << name[i];} else {for(int i = begin; i >= end; i--)if(i == begin) cout << name[i];else cout << " " << name[i];}cout << endl;}return 0;
}

AC的C语言程序如下：

/* Bailian4097 报站 */#include <stdio.h>
#include <string.h>#define N 100char name[N][N + 1];int main()
{int n, m, i;scanf("%d", &n);for(i = 0; i < n; i++)scanf("%s", name[i]);scanf("%d", &m);char start[N + 1], taget[N + 1];int begin, end;while(m--) {scanf("%s%s", start, taget);for(begin = 0; begin < n; begin++)if(strcmp(start, name[begin]) == 0) break;for(end = 0; end < n; end++)if(strcmp(taget, name[end]) == 0) break;if(begin <= end) {for(i = begin; i <= end; i++)if(i == begin) printf("%s", name[i]);else printf(" %s", name[i]);} else {for(i = begin; i >= end; i--)if(i == begin) printf("%s", name[i]);else printf(" %s", name[i]);}printf("\n");}return 0;
}

Bailian4097 报站【暴力】相关推荐

基于单片机的公交车报站系统
word完整版可点击如下下载>>>>>>>> 基于单片机的公交车报站系统设计-硬件开发文档类资源-CSDN下载内容包括详细设计文档word版,附带开题 ...
51单片机的GPS公交车自动报站系统设计
硬件设计基于51单片机的GPS自动报站公交车,硬件部分应该具有的功能有,GPS定位.语音播报.液晶显示.按键操作以及相应的指示灯提示,所以本次设计采用了STC89C58RC单片机作为主控芯片.GPS ...
计算机学院毕业设计题库,2015计算机学院毕业设计(优秀)--一种新型车路无线报站系统的设计与实现题库.doc...
毕业设计一种新型车路无线报站系统的设计与实现学院: 计算机科学技术学院专业: 姓名: 指导老师: 计算机科学与技术学号: 职称: 中国二○一五年五月北京理工大学毕业设计诚信承诺 ...
基于51单片机GPS定位公交车自动报站系统（程序+原理图+PCB+论文+全套资料）
功能介绍: 1.电路设计合理. 2.熟练地使用STC89C52单片机.GPR模块,掌握其原理. 3.可设置播报声音的大小.上行或下行.显示时间等内容 4.采用LCD12864显示时间,位置等信息. 5 ...
基于ZigBee的智能公交报站系统
1．引言随着国内经济的迅猛发展,全国的大小城市也在迅速扩大,大量人口快速地涌入和人口出行的需求也出现几何的增长,这就导致了城市交通运输的日益紧张.发展公共交通是缓解城市交通运输压力的有效方法.我国 ...
智能公交报站系统RFID解决方案
1 系统概述近年来,随着我国城市建设的发展和农村城市化进程的不断加快,城市居民的出行量急剧上升,日益增长的交通需求对整个公交系统的智能化提出巨大挑战.大力发展公共交通是未来城市发展的必然 ...
基于Arduino的公交车报站器
基于Arduino的公交车报站器前言课程设计需要制作一个公交车报站器.设计思路,在指定路线上记录站点的经纬度,使用GPS模块来获取经纬度触发程序播放预存的MP3格式的音乐,再将地理位置信息放在显示 ...
基于51单片机的无线通讯公交报站系统
近些年来,随着经济的飞速发展,人们对出行有了更高要求,公交车行业发展成为一个城市必不可少的交通工具,城市公交系统也开始快速发展,不仅公交车的型号不断更新换代,而且为了公司效益目前已经全部改成无人售票车 ...
基于WT2003H语音芯片在GPS公交车自动报站系统的应用设计方案
基于WT2003H语音芯片在GPS公交车自动报站系统的应用设计方案一．方案概述随着城市化进程的加快,公共交通作为城市的基础设施之一,仍然是绝大多数出行者的首选交通方式.为使得人们特别是为外来旅游. ...

Bailian4097 报站【暴力】

Bailian4097 报站【暴力】相关推荐

最新文章

热门文章