Перейти к содержимому

Напишите программу которая находит в массиве количество элементов равных заданному значению x c

  • автор:

На с++
Напишите программу, которая находит в массиве количество элементов, равных заданному значению X .

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. В третьей строке записано число X . Гарантируется, что 0 < N ≤ 10000 .

Выходные данные
Программа должна вывести одно числа – количество элементов массива, равных X .

Примеры
входные данные
6
1 2 3 2 3 3
2
выходные данные
2

На с++
Напишите программу, которая находит в массиве количество элементов, равных заданному значению X .

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. В третьей строке записано число X . Гарантируется, что 0 < N ? 10000 .

Выходные данные
Программа должна вывести одно числа – количество элементов массива, равных X .

Примеры
входные данные
6
1 2 3 2 3 3
2
выходные данные
2

Ответ оставил Гуру

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

Если тебя не устраивает ответ или его нет, то попробуй воспользоваться поиском на сайте и найти похожие ответы по предмету Информатика.

Найти количество равных и различных элементов в массиве

Искал в интернете множество вариантов, но все они работают криво, попробовал так на вывод явно не корректный, то есть кол-во равных элементов (кол-во повторяющихся) и кол-во различных (уникальных) вроде достаточно найти один вариант и вычесть из размера массива чтобы получить второй

Пример неправильной работы

kas's user avatar

Массив же сортирован, для него количества можно найти примерно так (если я правильно понимаю, что должно быть в equal_count)

Есть много способов

1) Самый очевидный — перебор за O(N^2)

2) Оптимизация с сортировкой за O(N*log(N))

3) Компактно и понятно через map за O(N*log(N)), хотя медленнее второго варианта (константа больше)

ПС для новичков

Один из вариантов выше вставлять сюда

#include <iostream> #include <map> //надо в 3-м способе using namespace std; int main()

На с++
Напишите программу, которая находит в массиве количество элементов, равных заданному значению X .

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. В третьей строке записано число X . Гарантируется, что 0 < N ≤ 10000 .

Выходные данные
Программа должна вывести одно числа – количество элементов массива, равных X .

Примеры
входные данные
6
1 2 3 2 3 3
2
выходные данные
2

Ответы 3

Добавить свой ответ

Ответить на вопрос

Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000 .

Выходные данные
Программа должна вывести в одной строке элементы массива, отсортированного в порядке возрастания последней цифры в десятичной записи чисел, разделив их пробелами. Числа, у которых последняя цифра одинаковая, должны быть выведены в том же порядке, в котором они стояли в исходной последовательности.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *