BENXE - Quản lý bến xe
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Tại một bến xe có N xe đến đậu để đón khách (5 < N < 20). Mỗi xe chỉ đậu tại bến trong một khoảng thời gian nhất định trong ngày (giờ đến - giờ đi).

Yêu cầu: Hãy viết chương trình giúp ban quản lý kiểm soát số lượng xe đậu ở bến tại một thời điểm bất kỳ trong ngày (từ 0 - 23 giờ) và cho biết thời điểm nào bến tập trung nhiều xe nhất.

Dữ liệu vào: BENXE.INP có dạng:
- Dòng đầu tiên: ghi số N (5 < N < 20).
- N dòng tiếp theo: mỗi dòng ghi 3 số, cách nhau khoảng trắng lần lượt là: số thứ tự của xe, giờ đến, giờ đi.
- Dòng cuối: ghi giờ cần thống kê xe.

Dữ liệu ra: BENXE.OUT có dạng:
- Dòng đầu: ghi tổng số xe đang đậu tại bến vào thời điểm thống kê.
- Dòng thứ hai: ghi số thứ tự của các xe đó, mỗi số cách nhau khoảng trắng.
- Các dòng tiếp theo: ghi thời điểm tại bến có nhiều xe nhất theo dạng:

Thời gian: số thứ tự của các xe có tại bến, mỗi số cách nhau khoảng trắng. (nếu có nhiều thời điểm thì phải liệt kê hết, mỗi thời điểm ghi một dòng).

Ví dụ:

BENXE.INP BENXE.OUT
7
1 7 11
2 10 13
3 3 8
4 0 7
5 16 20
6 11 15
7 18 23
12
2
2 6
7 gio: 1 3 4
11 gio: 1 2 6

 

Ví dụ

Back to Top