Module: hai con trỏ

Problem

10 /11

Carol Danvers, được gọi là Captain Marvel, chống lại hạm đội Skrull. Mỗi

Tàu Skrull có một lượng sức mạnh nhất định được biểu thị bằng số tự nhiên.

Carol nghĩ rằng cô ấy mạnh đến mức không chỉ có thể vô hiệu hóa hạm đội mà còn một chút

chúc bạn vui vẻ. Sau khi nghiên cứu kỹ sức mạnh của con tàu, cô quyết định sẽ vô hiệu hóa chúng

theo thứ tự sau: mỗi lần Carol sẽ tấn công con tàu chưa bị tấn công trước đó

có sức mạnh là trung bình sức mạnh của các tàu còn lại.

Carol tính trung vị của một dãy số như sau:

• Nếu số lượng các số trong hàng là số lẻ thì trung vị — số ở giữa của chuỗi đã cho được sắp xếp theo thứ tự tăng dần.

• Nếu số lượng các số trong một hàng là số chẵn thì trung vị của hàng đó là:

– Số nhỏ hơn trong hai số ở giữa của chuỗi đã cho, được sắp xếp theo thứ tự tăng dần, nếu hai số ở giữa khác nhau.

– Bất kỳ số nào trong hai số ở giữa của chuỗi đã cho, được sắp xếp theo thứ tự tăng dần

nếu hai phương tiện bằng nhau.

Giúp Captain Marvel tìm ra thứ tự tấn công các con tàu.

Định dạng dữ liệu đầu vào

Dòng đầu tiên chứa 1 số tự nhiên n — số lượng tàu trong hạm đội Skrull (1 <= n <= 10⁵).

Dòng thứ hai chứa n số tự nhiên ai — sức mạnh của con tàu thứ i (1 <= a_i <=10⁹).

Định dạng đầu ra

In ra n số — sức mạnh của các con tàu theo thứ tự mà Carol sẽ tấn công chúng.

Attach a file with the source code of the program:

or select a programming language and type your program

Auto