Quản lý bến xe

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

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

 


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.