cs198 Sắp xếp các điểm

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 501M
Input: stdin
Output: stdout

Dạng bài

*CS_198 Sắp xếp các điểm * Cho n điểm trong mặt phẳng Oxy. Nếu sắp xếp các điểm trong mặt phẳng theo hoành độ tăng dần thì điểm thứ k là điểm nào? Trường hợp có nhiều điểm có chung hoành độ thì lấy điểm có tung độ nhỏ nhất. Dữ liệu vào Dòng đầu chứa hai số nguyên n và k (1<=k<=n) Dòng thứ 2 chứa tọa độ (x, y) của n điểm, các giá trị cách nhau dấu cách. Dữ liệu ra Gồm hai số trên 1 dòng, tương ứng với hoành độ và tung độ của điểm thứ k sau khi sắp xếp

INPUT

5 3

0 0 1 1 9 9 9 8 10 20

OUTPUT

9 8


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.