[10060] Đặt vé máy bay giá rẻ khởi hành sớm

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: FLIGHT.INP
Output: FLIGHT.OUT

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

🤔 Mô tả bài toán:

Khách hàng muốn tìm chuyến bay giá rẻ nhất từ Hà Nội đi TP.HCM. Thông tin mỗi chuyến bay gồm: Số hiệu chuyến bay (chuỗi không khoảng trắng), Giờ khởi hành (chuỗi định dạng HH:MM), Giá vé (số nguyên).

Yêu cầu: Đọc dữ liệu từ tệp FLIGHT.INP. Tìm chuyến bay có giá vé rẻ nhất. Nếu có nhiều chuyến bay có cùng giá vé rẻ nhất bằng nhau, hãy ưu tiên chọn chuyến bay có giờ khởi hành sớm nhất. Ghi kết quả ra tệp FLIGHT.OUT.

💾 Dữ liệu vào:

Cho từ tệp văn bản FLIGHT.INP có dạng:

* Dòng 1 chứa số nguyên N (1 <= N <= 1000).
N nhóm dòng tiếp theo, mỗi nhóm gồm 3 dòng: Số hiệu, Giờ bay, Giá vé.

💻 Dữ liệu ra:

Ghi ra tệp văn bản FLIGHT.OUT gồm một dòng duy nhất: Số hiệu và Giờ bay của chuyến bay được chọn.

🔍 Ví dụ:

FLIGHT.INP FLIGHT.OUT
3 VN102 08:30 1200000 VJ204 06:15 1200000 QH305 12:00 1500000 VJ204 06:15

📌 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 FLIGHT.INP và xuất kết quả ra tệp tin FLIGHT.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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.