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

Post a reply

Smilies
:) :( :oops: :chelo: :roll: :wink: :muza: :sorry: :angel: :read: *x) :clever:
View more smilies

BBCode is ON
[img] is ON
[flash] is OFF
[url] is ON
Smilies are ON

Topic review
   

Expand view Topic review: Eine Sortierfrage Wie kann ich entscheiden, welches Sortieren von Algo verwendet werden soll?

by Anonymous » 01 Feb 2025, 09:10

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

Top