[10038] Tìm kiếm điểm số cao thứ nhì
Xem dạng PDF🤔 Mô tả bài toán:
Trong một kỳ thi chọn đội tuyển HSG Tin học, giáo viên cần tìm ra điểm số cao thứ nhì của kỳ thi để trao giải thưởng phụ. Chú ý điểm cao thứ nhì phải thực sự nhỏ hơn điểm cao nhất (tức là nếu có nhiều học sinh cùng đồng thủ khoa điểm cao nhất, ta phải tìm điểm lớn tiếp theo đứng sau điểm thủ khoa đó).
Yêu cầu: Tìm điểm số lớn thứ nhì thực sự.
💾 Dữ liệu vào:
Cho từ tệp văn bản SECOND.INP có dạng:
Dòng 1 chứa số nguyên N (2 ≤ N ≤ 105).
Dòng 2 chứa N số nguyên điểm số của thí sinh.
💻 Dữ liệu ra:
Ghi ra tệp văn bản SECOND.OUT gồm một dòng duy nhất: In ra điểm số lớn thứ nhì. Nếu tất cả học sinh đều bằng điểm nhau, in ra -1.
🔍 Ví dụ:
| SECOND.INP | SECOND.OUT |
|---|---|
| 5 10 10 9 8 9 | 9 |
📌 Ràng buộc dữ liệu:
+ Không có ràng buộc đặc biệt nào.
⚠️ Lưu ý về File I/O:
Bài tập yêu cầu đọc dữ liệu từ tệp tin SECOND.INP và xuất kết quả ra tệp tin SECOND.OUT.
Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!
Bình luận