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

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

Восстановить пароль Регистрация
 
Denter
0 / 0 / 0
Регистрация: 14.06.2011
Сообщений: 4
14.06.2011, 12:43     Вводится массив. Верно ли, что в нем каждое значение встречается не более 2-х раз. #1
Помогите пожалуйста. Дана задача, надо решение....

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

C++ Дан массив целых чисел. Определить все уникальные числа в массиве и сколько раз каждое из них встречается в массиве.
C++ Найти произведение четных цифр этого числа. Верно ли, что число содержит данную цифру А более двух раз
Верно ли что данная цифра встречается в числе n раз? C++
C++ Дан массив. Верно ли, что максимальный элемент превышает минимальный не более чем на 25
C++ Дан числовой массив. Определить, сколько раз в нем встречается максимальный по величине элемент.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 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
1920 / 1186 / 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-х раз.
Ответ Создать тему
Опции темы

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