Bài 22.4. Phân tích Các Loại Lỗi Duy nhất - [Độ khó: Khá]

Mô tả bài tập: Một hệ thống phần mềm ghi lại các lỗi phát sinh theo mã lỗi. Đôi khi, một mã lỗi có thể xuất hiện nhiều lần. Bạn cần thực hiện một phân tích hai bước:

1. Đầu tiên, xác định tất cả các mã lỗi duy nhất đã xuất hiện trong một khoảng thời gian nhất định.
2. Sau đó, bạn được cung cấp một "danh sách các lỗi đã biết" (những lỗi đã được xử lý hoặc không cần quan tâm). Nhiệm vụ của bạn là tìm ra các mã lỗi DUY NHẤT đã phát sinh trong hệ thống mà KHÔNG nằm trong danh sách các lỗi đã biết. Các mã lỗi này có thể là các lỗi mới cần được xem xét.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên N (1 <= N <= 10^5), là tổng số lần ghi nhận lỗi. N dòng tiếp theo, mỗi dòng chứa một chuỗi Ma_Loi (chuỗi không chứa dấu cách, độ dài từ 1 đến 15 ký tự), là mã lỗi được ghi nhận.

Dòng tiếp theo chứa số nguyên M (1 <= M <= 10^5), là số lượng mã lỗi trong danh sách lỗi đã biết. M dòng tiếp theo, mỗi dòng chứa một chuỗi Ma_Loi_Da_Biet (chuỗi không chứa dấu cách, độ dài từ 1 đến 15 ký tự), là mã lỗi trong danh sách đã biết.

OUTPUT FORMAT

In ra các mã lỗi duy nhất phát sinh mà không nằm trong danh sách đã biết. Mỗi mã lỗi trên một dòng, được sắp xếp theo thứ tự từ điển tăng dần.

Ví dụ:

Input:

7
ERR_DB_CONN
ERR_TIMEOUT
ERR_NETWORK
ERR_DB_CONN
ERR_INVALID_INPUT
ERR_TIMEOUT
ERR_UNEXPECTED
3
ERR_DB_CONN
ERR_NETWORK
ERR_TIMEOUT

Output:

ERR_INVALID_INPUT
ERR_UNEXPECTED

Giải thích:

• Các lỗi phát sinh được ghi nhận: ERR_DB_CONN, ERR_TIMEOUT, ERR_NETWORK, ERR_DB_CONN, ERR_INVALID_INPUT, ERR_TIMEOUT, ERR_UNEXPECTED.
• Tập hợp các lỗi duy nhất đã phát sinh là: {ERR_DB_CONN, ERR_TIMEOUT, ERR_NETWORK, ERR_INVALID_INPUT, ERR_UNEXPECTED}.
• Danh sách các lỗi đã biết là: {ERR_DB_CONN, ERR_NETWORK, ERR_TIMEOUT}.
• Các lỗi phát sinh mà KHÔNG nằm trong danh sách đã biết là:
  • ERR_DB_CONN (có trong cả hai)
  • ERR_TIMEOUT (có trong cả hai)
  • ERR_NETWORK (có trong cả hai)
  • ERR_INVALID_INPUT (có trong phát sinh, không có trong đã biết) -> cần in
  • ERR_UNEXPECTED (có trong phát sinh, không có trong đã biết) -> cần in
• Sắp xếp theo thứ tự từ điển: ERR_INVALID_INPUT, ERR_UNEXPECTED.