当前位置:网站首页>Ranking of itineraries (summer vacation daily question 12)
Ranking of itineraries (summer vacation daily question 12)
2022-08-01 15:33:00 【sweetheart7-7】
玛丽需要从某地飞往另一目的地,由于没有直达飞机,所以需要在中途转很多航班.
例如:SFO -> DFW DFW -> JFK JFK -> MIA MIA -> ORD
.
显然旅途中不可能到同一中转城市两次或以上,因为这没有意义.
不幸的是,她将自己的机票的顺序搞乱了,将机票按乘坐顺序整理好对她来说不是一件容易的事.
请你帮助玛丽整理机票,使机票按正确顺序排列.
输入格式
第一行包含整数 T T T,表示共有 T T T 组测试数据.
每组数据第一行包含整数 N N N.
接下来 2 N 2N 2N 行,每 2 2 2 行一组,表示一张机票的信息,每行包含一个字符串,其中第一行表示出发地,第二行表示目的地.
输出格式
每组数据输出一个结果,每个结果占一行.
结果表示为 Case #x: y
,其中 x
是组别编号(从 1 1 1 开始),y
是表示实际行程的机票列表,行程中的每个航段应以 source-destination
的形式输出,航段之间用空格隔开.
数据范围
1 ≤ T ≤ 100 , 1≤T≤100, 1≤T≤100,
1 ≤ N ≤ 10000 1≤N≤10000 1≤N≤10000
输入样例:
2
1
SFO
DFW
4
MIA
ORD
DFW
JFK
SFO
DFW
JFK
MIA
输出样例:
Case #1: SFO-DFW
Case #2: SFO-DFW DFW-JFK JFK-MIA MIA-ORD
#include<iostream>
#include<unordered_map>
#define x first
#define y second
using namespace std;
const int N = 10010;
int n;
int main(){
int t;
scanf("%d", &t);
char ca[20], cb[20];
for(int k = 1; k <= t; k++){
unordered_map<string, int> in;
unordered_map<string, string> ne;
printf("Case #%d: ", k);
scanf("%d", &n);
for(int i = 0; i < n; i++){
scanf("%s%s", ca, cb);
if(!in.count(ca)) in[ca] = 0;
in[cb] = 1;
ne[ca] = cb;
}
string head;
for(auto &sta: in)
if(!sta.y){
head = sta.x;
break;
}
for(string i = head; ne.count(i); i = ne[i])
printf("%s-%s ", i.c_str(), ne[i].c_str());
puts("");
}
return 0;
}
边栏推荐
猜你喜欢
随机推荐
VIM使用指南(7)单词移动/删除技巧
flink-sql 可以单独配置某个算子节点的并行度吗?
MySQL中的行锁
Zhaoqi Science and Technology Innovation Platform attracts talents and attracts talents, and attracts high-level talents at home and abroad
pytorch中tensor转成图片保存
打破文件锁限制,以存储力量助力企业增长新动力
pytorch测试的时候为何要加上model.eval()?
美国弗吉尼亚大学、微软 | Active Data Pattern Extraction Attacks on Generative Language Models(对生成语言模型的主动数据模式提取攻击)
利用UIRecorder做页面元素巡检
MySQL查询上的问题
Kubernetes 进阶训练营 控制器
php gui 框架 demo
Pytorch - Distributed Model Training
信息录入率百分百上海强化施工现场建筑工人实名制管理
xmind2testcase:高效的测试用例导出工具
uniapp 获取cookie与携带cookie请求数据
大神们,ODPS用的是MySQL吗?
CSDN配置功能总结
lombok builder重写
LeetCode50天刷题计划(Day 7—— 字符串转换整数 (atoi) 12.20-15.20)