Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Denter
0 / 0 / 0
Регистрация: 14.06.2011
Сообщений: 4
#1

Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. - C++

14.06.2011, 12:43. Просмотров 462. Ответов 5
Метки нет (Все метки)

Помогите пожалуйста. Дана задача, надо решение....

Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2011, 12:43     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз.
Посмотрите здесь:

Верно ли что данная цифра встречается в числе n раз? - C++
Дано натуральное число. Верно ли что заданная цифра встречается в числе n раз?

Верно ли, что в числе есть цифра, встречающаяся 2 и более раз? - C++
Ввести 4-х значное число. Верно ли, что в этом числе есть цифра, встречающаяся 2 и более раз.

Заполнить массив случайными цифрами от 1 до 9, посчитать сколько раз в нем встречается - C++
1) Заполнить массив случайными цифрами от 1 до 9, посчитать сколько раз в нем встречается 5 и 7, идущие два раза подряд. Размер массива 100...

Дан числовой массив. Определить, сколько раз в нем встречается максимальный по величине элемент. - C++
7.10.1. Помогите, пожалуйста, решить задачу в С++. Дан числовой массив. Определить, сколько раз в нем встречается максимальный по...

Найти произведение четных цифр этого числа. Верно ли, что число содержит данную цифру А более двух раз - C++
Видел похожу здесь на форуме но она на pascale как писать в c++ я не понял.

Дан массив целых чисел. Верно ли, что все элементы в нем упорядочены пл убыванию - C++
Плиз напишите программу !!!! Дан массив целых чисел. Верно ли, что все элементы в нем упорядочены по убыванию

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
14.06.2011, 13:04     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #2
Можно ли использовать STL(map) или ограничены ли значения массива?
Иначе быдлоперебором не интересно =(
Denter
0 / 0 / 0
Регистрация: 14.06.2011
Сообщений: 4
14.06.2011, 13:08  [ТС]     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #3
Да вот сам немогу понять ограничены или нет. Хотя бы свой пример можешь написать.....
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
14.06.2011, 13:13     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #4
если не можешь понять - бери более общий случай, то есть неограниченный массив
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
14.06.2011, 13:15     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #5
Вот через map
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <map>
int main(){
    int size;
    std::cout << "Enter size:\n";
    std::cin >> size;
    std::map<int,int> m;
    for(int a;size--;++m[a])
        std::cin >> a;
    bool x=true;
    for (std::map<int,int>::iterator it = m.begin(); it!=m.end(); it++)
        if (it->second > 2) x=false;
    std::cout << (x?"True":"False");
    return 0;
}
А во втором случае нужно точно знать минимальное и максимальное значение(можно взять, например, от -1000 до 1000, но тогда будут лишние расходы)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2011, 13:17     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз.
Еще ссылки по теме:

Дан массив. Верно ли, что максимальный элемент превышает минимальный не более чем на 25 - C++
Здравствуйте! Господа программисты, помогите решить задачу простым языком через int, будьте так добры. Вопрос жизни и смерти Дан...

Дан массив целых чисел. Определить все уникальные числа в массиве и сколько раз каждое из них встречается в массиве. - C++
Написать программу для решения следующей задачи. Дан массив целых чисел. Определить все уникальные числа в массиве и сколько раз каждое из...

Выяснить, верно ли, что хотя бы один символ входит в массив более одного раза - C++
Даны символы s1,...,s50 . Выяснить, верно ли, что хотя бы один символ входит в s1,...,s50 более одного раза и при этом так, что между...

Дано натуральное число. Верно ли, что цифра "a" встречается в нем реже, чем цифра "b"? - C++
Дано натуральное число. Верно ли, что цифра a встречается в нем реже, чем цифра b. Заранее спасибо

Подсчитать,сколько раз каждое число встречается в файле - C++
Помогите ,кому нетрудно с лабораторной работой. Задание: подсчитать,сколько раз каждое число встречается в тексте файла number1.txt. Все...

Подсчитать, сколько раз каждое слово встречается в файле - C++
#include&lt;iostream&gt; #include&lt;fstream&gt; #include &lt;conio.h&gt; #include &lt;string&gt; #include &lt;cstdio&gt; using namespace std; struct...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Denter
0 / 0 / 0
Регистрация: 14.06.2011
Сообщений: 4
14.06.2011, 13:17  [ТС]     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #6
спасибо
Yandex
Объявления
14.06.2011, 13:17     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru