Nội dung Bài tập
- Mã:
- MISS_NUM
- Tên:
- Tìm số bị thiếu
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 22120147
Cho một mảng nums chứa n số phân biệt trong khoảng [0,
n], hãy trả về số duy nhất trong khoảng đó mà thiếu trong mảng.
Dòng 1 số phần tử n
Dòng 2 các phần tử trong mảng
Ví dụ 1:
Input:
3
3 0 1
Output: 2
Giải thích: n = 3 vì có 3 số, vì vậy tất cả các số đều trong khoảng [0,3]. Số 2 là số bị thiếu trong khoảng vì nó không xuất hiện trong nums.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...