btn1995 (Thành viên)
Đang tập code
Bài viết: 1
 
|
|
Kiểu mảng 9 năm, 3 tháng trước
|
(+0)
|
|
* Giả sử d1,d2,...dn là điểm thi của n thí sinh trong cuộc thi olympic. Hãy đưa ra phương án chonk 3 thí sinh có điểm thi cao nhất.
Giúp mình với các bạn ơi.
|
|
|
|
 Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: Kiểu mảng 9 năm, 3 tháng trước
|
(+0)
|
Sort lại.  hoặc O(3*n) là ok |
|
|
|
Đã lưu IP
|
|
|
Đã khóa chức năng gửi bài. |
|
|
|
Trả lời: Kiểu mảng 9 năm, 3 tháng trước
|
(+0)
|
|
Nếu di <= 10^6 thì có thể chạy O(max di)
Nếu di lớn hơn thì bạn có thể sắp xếp rồi lấy 3 phần tử lớn nhất. O(n log n)
|
|
|
|
Đã lưu IP
|
|
|
Y!M: duy_khanh308
|
|
|
Đã khóa chức năng gửi bài. |
|
Được ưa thích: 0
