Даны целые числа a1, …, an среди которых могут быть повторяющиеся члены. Выяснить, сколько чисел входит в последовательность по одному разу. Нужен ответ в виде программы на C++
Хорошо, вот решение вашей задачи в виде программы на C++:
```c++
#include
#include
using namespace std;
int main() {
int n;
cout << "Введите количество чисел в последовательности: ";
cin >> n;
set numbers;
cout << "Введите числа последовательности: ";
for (int i = 0; i < n; i++) {
int num;
cin >> num;
numbers.insert(num);
}
cout << "Количество чисел, входящих в последовательность по одному разу: " << (n - numbers.size()) + 1 << endl;
return 0;
}
```
В данной программе используется контейнер `set` из стандартной библиотеки `C++`. `set` хранит элементы в упорядоченном виде, причем повторяющиеся элементы в нем считаются только один раз.
Поэтапное описание решения:
1. Программа запрашивает у пользователя количество чисел в последовательности (`n`).
2. Затем она просит ввести сами числа последовательности (`num`) и добавляет их в `set`.
3. После завершения ввода, программа выводит количество чисел, входящих в последовательность по одному разу, которое равно разности между общим количеством чисел (`n`) и размером контейнера `numbers`, увеличенной на 1.
4. Программа завершается с возвращением значения 0.
Таким образом, данная программа решает задачу и выводит желаемый результат.
```c++
#include
#include
using namespace std;
int main() {
int n;
cout << "Введите количество чисел в последовательности: ";
cin >> n;
set
cout << "Введите числа последовательности: ";
for (int i = 0; i < n; i++) {
int num;
cin >> num;
numbers.insert(num);
}
cout << "Количество чисел, входящих в последовательность по одному разу: " << (n - numbers.size()) + 1 << endl;
return 0;
}
```
В данной программе используется контейнер `set` из стандартной библиотеки `C++`. `set` хранит элементы в упорядоченном виде, причем повторяющиеся элементы в нем считаются только один раз.
Поэтапное описание решения:
1. Программа запрашивает у пользователя количество чисел в последовательности (`n`).
2. Затем она просит ввести сами числа последовательности (`num`) и добавляет их в `set`.
3. После завершения ввода, программа выводит количество чисел, входящих в последовательность по одному разу, которое равно разности между общим количеством чисел (`n`) и размером контейнера `numbers`, увеличенной на 1.
4. Программа завершается с возвращением значения 0.
Таким образом, данная программа решает задачу и выводит желаемый результат.