Gửi bài giải
Điểm:
10,00 (OI)
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, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Câu 4 (2,5 điểm). Đường hầm
Trên đường quốc lộ, có n xe ô tô đi qua đường hầm một chiều. Các xe ô tô được đánh số từ 1 đến n, mỗi xe đi vào và đi ra đường hầm với tốc độ không đổi. Ở đầu đường hầm và cuối đường hầm đều được gắn camera an ninh. Nhờ các camera an ninh mà cảnh sát giao thông biết được thứ tự các xe ô tô đi vào và ra khỏi đường hầm.
Quy định giao thông nghiêm cấm các xe vượt nhau trong đường hầm. Nếu một xe i vượt một xe j trong đường hầm thì xe i sẽ bị phạt. Mỗi xe sẽ bị xử phạt một lần khi ra khỏi đường hầm nếu vượt bất kỳ một xe nào khác ở trong đường hầm. Xe i chắc chắn đã vượt xe j nếu xe i vào đường hầm sau xe j và đi ra khỏi đường hầm trước xe j.
Yêu cầu: Cho biết thứ tự đi vào và đi ra khỏi đường hầm của n xe ô tô, hãy đếm số lượng các xe bị phạt.
Dữ liệu vào: Cho trong tệp văn bản TUNNEL.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương n là số lượng xe đi qua đường hầm.
- Dòng 2: Ghi n số nguyên dương a1, a2, ..., an là thứ tự đi vào của các xe.
- Dòng 3: Ghi n số nguyên dương b1, b2, ..., bn là thứ tự đi ra của các xe.
Các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra tệp văn bản TUNNEL.OUT theo cấu trúc:
Dữ liệu ghi trên T dòng, mỗi dòng ghi kết quả tìm được tương ứng với mỗi bộ dữ liệu vào.
Ví dụ:
TUNNEL.INP
5
3 5 2 1 4
4 3 2 5 1
TUNNEL.OUT
2
Ràng buộc: (2 ≤ n ≤ 105; 1 ≤ ai, bi ≤ n; 1 ≤ i ≤ n)
Bình luận