| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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:323 41 13 22 -3 24 -31 -11 -8 -73 5 103 211 -311 -45 -67 -73 -81 -9-33 24 563 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 |
