HSG lớp 9 Thành phố Vinh - Bài 3 - Tìm chỗ đỗ xe
Point: 100.0
Time limit: 1.0s
Memory limit: 250 M
Input: MINPLACES.INP
Output: MINPLACES.OUT
Author:  
Problem types
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Nam được tuyển dụng về làm việc tại bến xe Bắc Vinh phụ trách mảng Tin học. Ngày đầu tiên đi làm, Nam được giao nhiệm vụ hãy lập trình tính toán tìm số chỗ đỗ xe tối thiểu cần có trên sân để không có xe khách nào phải chờ đợi khi vào bến xe, trong đó Nam được cung cấp thông tin thời điểm rời bến và thời điểm đến của mỗi chuyến xe.

Dữ liệu vào

  • Dòng đầu chứa số nguyên \(T\) là số bộ dữ liệu, mỗi bộ dữ liệu gồm:

    • Dòng đầu chứa một số nguyên \(N\).
    • Dòng thứ 2 chứa \(N\) số nguyên, mỗi số cách nhau một dấu cách trong đó số thứ \(i\)\(A_i\) cho biết thời điểm vào bến của xe thứ \(i\).
    • Dòng thứ 3 chứa \(N\) số nguyên, mỗi số cách nhau một dấu cách trong đó số thứ \(i\)\(B_i\) cho biết thời điểm rời bến của xe thứ \(i\).
  • Thời gian đến và rời bến của từng xe được biểu diễn bằng một số nguyên dương có \(4\) chữ số cho biết giờ (dạng \(24h\)) và phút \((60)\). Ví dụ: \(0935\) (\(9\text{ giờ }35\text{ phút}\)).

Dữ liệu ra

  • Ứng với mỗi bộ dữ liệu in ra trên một dòng, chứa số chỗ đỗ xe tối thiểu cần bố trí trên sân để không có xe nào phải chờ đợi.

Ràng buộc

  • \(1\le T\le 100\)
  • \(1\le N\le 10^4\)
  • \(0000<A_i<B_i\le2359\)

Ví dụ

Input Output
2
6
0900 0940 0950 1100 1500 1800
0910 1200 1120 1130 1900 2000
3
0900 1100 1235
1000 1200 1240
3
1