Eine Sortierfrage Wie kann ich entscheiden, welches Sortieren von Algo verwendet werden soll?Python

Python-Programme
Anonymous
 Eine Sortierfrage Wie kann ich entscheiden, welches Sortieren von Algo verwendet werden soll?

Post by Anonymous »

Wir definieren Sternwars-Order als Operation auf einer Liste von Zahlen, so dass das erste dritte Drittel in die Mitte bewegt wird, wenn die Liste bestellt wird, und das dritte Mitte bewegt sich nach vorne und das letzte dritte bleibt.
Bildbeschreibung eingeben < /p>
if __name__ == "__main__":
n = int(input()) # Size of the list
numbers = list(map(int, input().split())) # List of integers

part_size = n // 3
first_third = numbers[:part_size]
second_third = numbers[part_size:2 * part_size]
last_third = numbers[2 * part_size:]

if numbers == sorted(numbers):
result = second_third + first_third + last_third
else:
result = [
first_third[0],
last_third[0],
*second_third,
last_third[1] if len(last_third) > 1 else None,
first_third[1] if len(first_third) > 1 else None
]

# Remove None values from the result and print
result = [x for x in result if x is not None]
print(" ".join(map(str, result)))
< /code>
Ich habe diese Logik ausprobiert. Wenn meine Eingabeliste bestellt wird, wenden Sie dann die Regel an, die das Quesiton angezeigt hat Nur drei Testfälle bestehen, die meisten Testfälle können nicht übergeben werden

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post