EOJ #3601 恢复古诗

本文介绍了一道编程问题,涉及到恢复古诗顺序的算法。题目要求根据相邻照片中一句重复的诗句线索,将无序的照片内容重新排列成完整的古诗。解决方案包括定义诗句结构体,遍历寻找第一句诗,然后递归地匹配每张照片的末句与后续照片的首句,从而重建古诗顺序。
摘要由CSDN通过智能技术生成

题目描述:

jxtxzzw和好朋友去探险,在山洞里jxtxzzw发现了许多古诗,他很兴奋地呼唤同伴过来,用相机把这些古诗拍下来。每个人都选了一部分进行拍照。回到学校以后,所有人把相机中的照片导出,保存在电脑。这时jxtxzzw发现,竟然当时没有让伙伴们按照顺序拍照。现在这些照片根本就不是有序的,所以这些古代诗歌的碎片完全连不成一个整体。好在现在有一个线索,在相邻的两张照片中,一定有一句是重复的。分别出现在两张碎片的头和尾。例如上图是完整的原文,被拍成了 2 张照片,两张照片各保存了 4 行,如下图。

输入格式

输入的第一行包括两个正整数 Pn⩽1000 表示照片的总数,和 Ln⩽100 表示每张照片包含的诗歌的行数。

随后在 Pn×Ln 行中给出 Pn 张照片的内容,每 Ln 行为一张碎片。

每一行的字符不会超过80个,并且保证每两张相邻的碎片的重复行是唯一的。

输出格式

输出整首诗歌,重复行不重复输出。

样例:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值