Số dương nhỏ nhất bị thiếu
Bài học 16 trên 26 trong khóa học Mảng trong C++ của Coddy.
Thử thách
Cho một mảng (array) có kích thước n-1 gồm các số nguyên khác nhau trong khoảng từ 1 đến n (bao gồm cả hai đầu), hãy tìm số nguyên dương nhỏ nhất bị thiếu trong mảng.
Ví dụ:
n=5;
Arr[]={1, 2, 4, 5};Số nguyên nhỏ nhất bị thiếu ở đây là 3.
Tự làm thử
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int arr[n-1];
for(int i=0;i<n-1;i++){
cin>>arr[i];
}
//Write your code here
return 0;
}
Tất cả bài học trong Mảng trong C++
7Thử thách về mảng
Đảo ngược mảngSố dương nhỏ nhất bị thiếuChuyển vị ma trậnCộng hai ma trậnPhần tử lớn nhất và nhỏ nhấtKiểm tra chuỗi đối xứng2Phân tích bộ nhớ
Cấp phát bộ nhớTự luyện tập: Trình biên dịch C++ online