最初的问题是:
“有n名运动员排在第1位。订单由摄影师决定。然而,在摄影师拍摄之前,一些运动员离开他们的位置并与他们的粉丝交谈。裁判警告他们所有人,并告诉他们回到线上,但他们没有保持原来的位置。摄影师不得不拍摄。在射门之后,裁判警告他们所有人并且告诉他们按照原始顺序回到线上。事情发生了4次以上。没有运动员被警告不止一次。在那之后,通过给出5张图片,摄影师将找到一种方法将图片按照他喜欢的顺序输入到图片中。问题是他不记得订单。计划找到那个订单。'
我将从第5张照片到第1张照片解决这个问题,找到在每次拍摄之间移动的运动员,标记它们,并找到尚未标记的剩余运动员。 但是,我被困在这里,因为我们无法找到剩余名单中的哪些运动员在第一名移动 我需要一些帮助。请。
答案 0 :(得分:0)
考虑到两名运动员A和B,如果A最初位于B的左侧,则该顺序也将至少保持在5张中的3张照片中,因为每张照片最多可以移动一次。因此,我们可以恢复任何一对运动员的原始相对位置。 (从示例中,我们知道1必须位于2的左侧,因为在3张照片中是这样,#1,#4和#5。)
根据此信息,可以重建原始订单。一种方法是计算每对的相对位置,并根据左侧运动员的数量对运动员进行排序。 (你可能需要一个更有效的算法。)