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