---
# System prepended metadata

title: Tìm số thất lạc
tags: [basic, just_tutorial, array, exercise]

---

###### tags: `exercise` `array` `basic` `just_tutorial`

# Tìm số thất lạc


* https://lqdoj.edu.vn/problem/missingnum

### Hướng dẫn

1. Nhập vào số phần tử và các giá trị của 2 mảng.
    * Sử dụng các hàm: input(), map(), split(), list(), int().
2. Sắp xếp 2 mảng lại theo thứ tự tăng dần.
    * Gọi mảng chứa đủ đồ chơi là a.
    * Gọi mảng chứa các đồ chơi chưa bị mất là b.
4. Duyệt các phần tử trong mảng a nhưng chỉ số chạy từ 0 đến m (m là số lượng đồ chơi còn lại)
    * Vì đã sắp xếp, nên nếu đồ chơi đó chưa bị mất, vị trị mà nó nằm trong mảng a phải giống với vị trí mà nó nằm trong mảng b. (Cùng thứ tự)
    * Nếu không thì đó là đồ chơi a[i] đã bị mất.
    * Sau vòng lặp mà vẫn chưa tìm được đồ chơi nào bị mất thì tức là nó đang nằm ngoài phạm vi của mảng b tức là a[n-m].
5. Sau khi thực hiện bước 4, ta đã có thêm tìm ra 1 đồ chơi bị mất. Nếu m == 2, ta chỉ cần làm thêm một lần như vậy nữa là được.

## Phần kết
* Sau khi hoàn thành chương trình trên, hãy nộp bài ở link được gắn ở đầu bài viết để xem kết quả.
* Qua bài tập, hi vọng bạn đã biết thêm được điều gì đó.
* Nếu bạn phát hiện sai sót, có thắc mắc, hay bất kì ý kiến đóng góp nào…
-> Xin hãy cho tôi biết qua: m.me/phuclong.leduc