Mô tả
Chị Mai phụ trách giám sát lưu lượng truy cập website chiến dịch truyền thông hợp tác giữa FPT và Viettel. Mỗi lượt truy cập sẽ được ghi lại một mã số định danh người dùng. Cuối ngày, chị Mai nhận được hai tệp nhật ký: một tệp ghi mã truy cập từ máy chủ FPT, một tệp ghi mã truy cập từ máy chủ Viettel. Do hai máy chủ đồng bộ dữ liệu theo thời gian thực, chị Mai cần kiểm tra xem hai tệp nhật ký có ghi nhận đúng cùng một tập hợp các mã người dùng với số lần xuất hiện giống hệt nhau hay không. Nhiệm vụ của bạn là viết chương trình kiểm tra hai mảng có cùng tần suất xuất hiện của từng phần tử.
Đầu vào
Dữ liệu nhập vào từ bàn phím gồm bốn dòng:
- Dòng 1: Số nguyên dương
n— số lượng phần tử của mảng FPT. - Dòng 2:
nsố nguyên cách nhau bởi khoảng trắng — các mã truy cập máy chủ FPT. - Dòng 3: Số nguyên dương
m— số lượng phần tử của mảng Viettel. - Dòng 4:
msố nguyên cách nhau bởi khoảng trắng — các mã truy cập máy chủ Viettel.
Đầu ra
In ra true nếu hai mảng có cùng tần suất xuất hiện của mọi phần tử, ngược lại in ra false.
Ràng buộc
1 <= n, m <= 10^5- Mỗi mã truy cập là số nguyên có giá trị tuyệt đối không vượt quá
10^6. - Thời gian chạy: 2 giây cho mỗi test.
Ví dụ
Ví dụ 1:
Dòng vào: 5 1 2 1 3 2 5 2 1 3 2 1 Dòng ra: true
Giải thích: Ở mảng FPT, mã 1 xuất hiện 2 lần, mã 2 xuất hiện 2 lần, mã 3 xuất hiện 1 lần. Mảng Viettel dù thứ tự khác nhưng phân phối tần suất phần tử hoàn toàn giống nhau.
Ví dụ 2:
Dòng vào: 3 4 4 5 3 4 5 5 Dòng ra: false
Giải thích: Trong khi mảng FPT có mã 4 lặp 2 lần, thì mảng Viettel lại có mã 5 lặp 2 lần, nên hai tệp không khớp.