Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT125A - Phần tử trung vị

Viết chương trình đọc dãy các số 32-bit có dấu. Sau khi đọc mỗi số ở vị trí lẻ (vị trí 1,3,5,7...), in ra phần tử trung vị (phần tử ở vị chính giữa của dãy khi sắp xếp tăng dần) của dãy số đã đọc được.

Lưu ý: Bài này time rất chặt, các bạn làm trâu bò không thể AC được.

Input

Dòng đầu chứa số bộ test P (1≤P≤1000).

Sau đó mỗi bộ test có dạng:

- Dòng 1: chứa số thứ tự của bộ test và một số nguyên lẻ M (1≤M≤9999) - là số các số của dãy.

- Các dòng sau là M phần tử của dãy số, 10 số trên 1 dòng, dòng cuối có thể ít hơn 10 số.

Output

Với mỗi bộ test in ra:

- Dòng 1: Số thứ tự bộ test và số các giá trị trung vị in ra .

- Các dòng sau in ra lần lượt các giá trị trung vị thỏa mãn đề bài, mỗi dòng chứa tối đa 10 số.

Các số trên cùng 1 dòng của Input và Output cách nhau bởi dấu cách.

Example

Input:
3
23 41 13 22 -3 24 -31 -11 -8 -7
3 5 103 211 -311 -45 -67 -73 -81 -9
-33 24 56
3 1 9 1 2 3 4 5 6 7 8 9 2 9 9 8 7 6 5 4 3 2 1 3 23 23 41 13 22 -3 24 -31 -11 -8 -7 3 5 103 211 -311 -45 -67 -73 -81 -99 -33 24 56 Output: 1 5 1 2 3 4 5 2 5 9 8 7 6 5 3 12 23 23 22 22 13 3 5 5 3 -3 -7 -3

Được gửi lên bởi:adm
Ngày:2012-03-12
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-11-14 23:22:33
Hmm O(n^2) vẫn có thể AC được bài này.
Mình xài STL
2014-09-03 16:50:38 Black Hole
Sao làm O(n^2) mà vẫn AC nhỉ :v
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.