Module: iki işaretçi

Problem

10 /11

Kaptan Marvel olarak bilinen Carol Danvers, Skrull filosuna karşı koyar. her biri

Skrull gemileri, doğal sayı olarak ifade edilen belirli bir miktarda güce sahiptir.

Carol o kadar güçlü olduğunu düşünüyor ki sadece filoyu değil, biraz da devre dışı bırakabiliyor

iyi eğlenceler. Geminin gücünü dikkatlice inceledikten sonra onları devre dışı bırakmaya karar verdi

şu sırayla: Carol daha önce saldırıya uğramamış bir gemiye her saldırdığında,

gücü, kalan gemilerin gücünün medyanıdır.

Carol bir dizi sayının medyanını şu şekilde hesaplar:

&boğa; Satırdaki sayıların sayısı tek ise medyan — artan düzende sıralanan verilen dizinin ortasındaki sayı.

&boğa; Bir satırdaki sayıların sayısı çift ise satırın medyanı:

– Ortadaki iki sayı farklıysa, artan düzende sıralanan, verilen dizinin ortasındaki iki sayıdan küçük olanı.

– Verilen dizinin ortasındaki iki sayıdan herhangi biri, artan düzende sıralanmış,

eğer iki araç eşitse.

Kaptan Marvel'ın gemilere saldırma sırasını belirlemesine yardım edin.

Giriş verisi biçimi

İlk satır bir doğal sayı n içerir — Skrull filosundaki gemi sayısı (1 <= n <= 10⁵).

İkinci satır n doğal sayı içerir ai — i'nci geminin gücü (1 <= a_i <=10⁹).

Çıktı biçimi

n sayıyı yazdır — gemilerin gücü, Carol'ın onlara saldıracağı sırayla.

Attach a file with the source code of the program:

or select a programming language and type your program

Auto