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

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

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

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

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

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

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

Верно ли, что в числе есть цифра, встречающаяся 2 и более раз? C++
Помогите пожалуйста Сколько раз в тексте встречается каждое слово на Cи C++
C++ Помогите пожалуйста Сколько раз в тексте встречается каждое слово? на Cи
C++ Найти произведение четных цифр этого числа. Верно ли, что число содержит данную цифру А более двух раз
Верно ли что данная цифра встречается в числе n раз? C++
C++ Дан массив. Верно ли, что максимальный элемент превышает минимальный не более чем на 25
C++ Дан числовой массив. Определить, сколько раз в нем встречается максимальный по величине элемент.
C++ Дан массив целых чисел. Верно ли, что все элементы в нем упорядочены пл убыванию
C++ Заполнить массив случайными цифрами от 1 до 9, посчитать сколько раз в нем встречается
C++ Выяснить, верно ли, что хотя бы один символ входит в массив более одного раза
C++ Дано натуральное число. Верно ли, что цифра "a" встречается в нем реже, чем цифра "b"?
Подсчитать,сколько раз каждое число встречается в файле C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1921 / 1187 / 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
 Аватар для pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
14.06.2011, 13:13     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #4
если не можешь понять - бери более общий случай, то есть неограниченный массив
diagon
Higher
 Аватар для diagon
1921 / 1187 / 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, но тогда будут лишние расходы)
Denter
0 / 0 / 0
Регистрация: 14.06.2011
Сообщений: 4
14.06.2011, 13:17  [ТС]     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #6
спасибо
Yandex
Объявления
14.06.2011, 13:17     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз.
Ответ Создать тему
Опции темы

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