Проверка вхождения в C++
Алгоритм includes возвращает true, если
каждый элемент второго отсортированного набора
есть в первом отсортированном диапазоне.
Повторы во втором наборе учитываются: для каждой копии нужна своя в первом. Оба входа должны быть отсортированы по одному правилу. Запишем два вектора и выведем ответ:
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> big = {1, 2, 3, 4};
std::vector<int> small = {2, 3};
bool ok = std::includes(big.begin(), big.end(), small.begin(), small.end());
std::cout << ok << "\n";
return 0;
}
Проверьте алгоритмом includes, входят ли {2, 9} в отсортированный вектор {1, 2, 5, 8}, и выведите результат.