[Buổi 17][Comparator & prefix sum][RDD] Bài 1: Thí sinh xuất sắc


LÀM BÀI

Points: 100
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++

Thí sinh xuất sắc

Trong một cuộc thi lập trình, FullHouse Dev được giao nhiệm vụ xây dựng hệ thống xếp hạng thí sinh. Họ cần phải tìm ra những thí sinh có điểm số cao nhất để trao giải thưởng.

Bài toán

Cho \(n\) thí sinh tham gia cuộc thi. Với mỗi thí sinh, bạn được cung cấp điểm số của họ. Nhiệm vụ của bạn là in ra chỉ số của \(k\) thí sinh có điểm cao nhất trong cuộc thi.

Lưu ý: Tất cả điểm số của các thí sinh đều khác nhau.

INPUT FORMAT:
  • Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\) cách nhau bởi dấu cách
  • Dòng thứ hai chứa \(n\) số nguyên cách nhau bởi dấu cách. Số thứ \(i\) biểu thị điểm số của thí sinh thứ \(i\) trong cuộc thi.
OUTPUT FORMAT:

In ra \(k\) số nguyên cách nhau bởi dấu cách, biểu thị chỉ số của \(k\) thí sinh có điểm cao nhất.

Ràng buộc:
  • \(1 \leq k \leq n \leq 10^5\)
  • \(1 \leq\) điểm số \(\leq 10^9\)
Ví dụ
INPUT
5 3
25 5 17 10 45
OUTPUT
5 1 3
Giải thích

Điểm số của các thí sinh là \(25, 5, 17, 10, 45\). Điểm của \(3\) thí sinh cao nhất là \(45, 25, 17\). Chỉ số của những điểm số này lần lượt là \(5, 1, 3\).


Comments

There are no comments at the moment.

Zalo