Bài 4 (2.5 điểm) HỘI KHỎE PHÙ ĐỔNG ST74.PAS
Trong kì thi Hội khỏe Phù Đổng cấp huyện vừa qua có N vận động viên tham gia chạy cự li 1500m. Các vận động viên được đánh số thứ tự số báo danh từ 1 đến n. Kết quả thời gian chạy của VĐV được tính bằng mili giây. Để chuẩn bị cho môn chạy 1500m cấp tỉnh sắp tới, ban huấn luyện muốn chọn ra K bạn có thành tích tốt nhất để tập luyện. Em hãy giúp ban huấn luyện tìm K bạn đó Yêu cầu: Đưa ra K học sinh được chọn, mỗi số cách nhau một khoảng trống, theo thứ tự dữ liệu vào tương ứng, biết rằng không có vận động viên nào có thành tích giống nhau, thành tích mỗi vận động viên lớn hơn 1000 mili giây và nhỏ hơn 1000000 mili giây.
Dữ liệu vào: Ghi vào tệp văn bản ST74.INP có cấu trúc:
+ Dòng 1: Ghi hai số nguyên dương N, K (0 < K < N ≤ 1000)
+ N dòng tiếp theo: mỗi dòng ghi một số nguyên dương là thành tích của vận động viên Dữ liệu ra: Ghi vào tệp văn bản ST74.OUT theo cấu trúc:
+ Dòng 1: Ghi ra K giá trị tương ứng thứ tự của vận động viên được chọn, mỗi số cách nhau một dấu cách, ghi theo thứ tự từ nhỏ đến lớn.
Ví dụ:
ST74.INP ST74.OUT
73 2 3 5
142000
9700
10210
11600
10060
13050
12600

Gthich:Các VĐV được chọn có thứ tự 2 (9700) và 3 (10210) và 5 (10060)