Khử trùng lặp nhưng giữ nguyên thứ tự xuất hiện

Mô tả bài toán

set xoá trùng lặp trong một nốt nhạc, nhưng nó không hứa gì về thứ tự. Với nhiều bài toán thực tế, thứ tự xuất hiện đầu tiên lại chính là thứ tự cần giữ: nhật ký truy cập, danh sách khách hàng theo thời điểm phát sinh, các bước trong một quy trình. Bài này luyện cách dùng set chỉ để tra cứu nhanh, còn thứ tự do danh sách kết quả quyết định.

Yêu cầu

Viết hàm unique_in_order(items) trả về danh sách các giá trị khác nhau của items, mỗi giá trị xuất hiện đúng một lần, theo thứ tự xuất hiện đầu tiên của nó trong đầu vào.

Quy ước nộp bài

Nộp hàm unique_in_order trong solution.py. Hệ thống gọi hàm trực tiếp bằng tên đối số items rồi so giá trị trả về theo đúng thứ tự; không đọc dữ liệu từ stdin và không in ra stdout.

Ràng buộc

• Số phần tử từ 0 đến 50; giá trị có thể trùng nhau nhiều lần.
• Thứ tự kết quả phải theo lần xuất hiện đầu tiên, không theo thứ tự giá trị và không phụ

thuộc vào cách set sắp xếp nội bộ.

• Không được sửa danh sách đầu vào.
• Thời gian cần đạt O(n); dùng set để tra cứu "đã gặp hay chưa" trong O(1).