Pythonで昇順で表示できるようにカードを配置するプログラム

カードのリストがあり、昇順で表示されるようにカードを並べ替えたいとします。ご存知のように、カードは次のように公開されます。1.一番上のカードが削除されて公開され、次のカードが後ろに移動します。 2.カードがなくなるまで、手順1を繰り返します。カードが昇順で表示されるように、カードの順序を見つける必要があります。

したがって、入力がcards =[1、2、3、4、5、6、7、8]の場合、出力は[1、5、2、7、3、6、4、8]になります。 1が削除され、5が後ろに移動すると、現在の状況[2、7、3、6、4、8、5]。 2が削除され、7が後ろに移動され、現在の状況[3、6、4、8、5、7] 3が削除され、6が後ろに移動され、現在の状況[4、8、5、7、6] 4が削除され、8が後ろに移動され、現在の状況[5、7、6、8] 5が削除され、7が後ろに移動され、現在の状況[6、8、7]。 6が削除され、8が後ろに移動されます。現在の状況[7、8]。 7が削除され、カードは1枚だけになります[8]。次に、[8]

これを解決するには、次の手順に従います-

• リストカードを並べ替える
• idx：=要素0からカードの長さまでのリスト
• order：=新しいリスト
• q：=idxのキューと挿入要素
• qがゼロ以外の場合、do
  • qの左側から要素を削除し、順番に挿入します
  • qがゼロ以外の場合、
• ans：=サイズのカードのリストを作成し、0を入力します
• 注文からの要素iとカードからのカードごとに、
  • ans [i]：=カード
• 回答を返す

理解を深めるために、次の実装を見てみましょう-

例

from collections import deque
class Solution:
   def solve(self, cards):
      cards.sort()
      idx=[i for i in range(len(cards))]
      order=[]
      q=deque(idx)
      while q:
         order.append(q.popleft())
         if q: q.append(q.popleft())
      ans=[0 for _ in cards]
      for i,card in zip(order,cards):
         ans[i]=card
      return ans
ob = Solution()
print(ob.solve([1, 2, 3, 4, 5, 6, 7, 8]))

入力

[1, 2, 3, 4, 5, 6, 7, 8]

出力

[1, 5, 2, 7, 3, 6, 4, 8]