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

Охана прибирается в комнате - C++

Восстановить пароль Регистрация
 
diyorchelsea
0 / 0 / 0
Регистрация: 04.12.2014
Сообщений: 13
30.06.2015, 12:10     Охана прибирается в комнате #1
Охана Мацумаэ пытается убраться в комнате, имеющей вид сетки размера n на n ячеек. Каждая ячейка изначально либо чистая, либо грязная. Охана может мести метлой по столбцам сетки. Её метла очень необычная: если она проводит ею по чистому квадрату, он становится грязным, а если она проводит по грязному квадрату, он становится чистым. Девушка хочет провести метлой по некоторым столбцам комнаты так, чтобы максимизировать количество полностью чистых строк. Разрешается проводить метлой только по всему столбцу, проводить метлой по части столбца запрещается.

Выведите максимальное количество строк, которые она может сделать полностью чистыми.

Входные данные
В первой строке ввода находится единственное целое число n (1 ≤ n ≤ 100).

В следующих n строках дано описано состояния комнаты. В i-й строке находится строка из n символов, обозначающих состояние i-й строки комнаты. В этой строке j-й символ равен '1', если j-й квадрат в i-й строке чистый, и '0', если он грязный.

Выходные данные
Выведите целое число, равное максимальному возможному количеству строк, являющихся полностью чистыми.

Примеры тестов
входные данные
4
0101
1000
1111
0101
выходные данные
2
входные данные
3
111
111
111
выходные данные
3
Примечание
В первом примере Охана может подмести 1-й и 3-й столбцы. От этого 1-й и 4-й ряд станут полностью чистыми.

Во втором примере комната уже чистая, так что Охане ничего не надо делать.
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Cuellius
176 / 84 / 62
Регистрация: 23.06.2015
Сообщений: 218
Завершенные тесты: 2
30.06.2015, 13:06     Охана прибирается в комнате #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <string>
#include <map>
#include <algorithm>
 
main()
{
    std::map<std::string, int> map;
    int n, ans = 0;
    std::cin >> n;
    std::string str;
    for(int i = 0; i < n; i++)
    {
        std::cin >> str;
        map[str]++;
        ans = std::max(ans, map[str]);
    }
    std::cout << ans << std::endl;
}
diyorchelsea
0 / 0 / 0
Регистрация: 04.12.2014
Сообщений: 13
30.06.2015, 13:15  [ТС]     Охана прибирается в комнате #3
Цитата Сообщение от Cuellius Посмотреть сообщение
std::map<std::string, int> map;
что здесь выполняется??
Kerry_Jr
Модератор
 Аватар для Kerry_Jr
1863 / 1659 / 578
Регистрация: 14.05.2014
Сообщений: 4,762
Записей в блоге: 1
Завершенные тесты: 5
30.06.2015, 13:18     Охана прибирается в комнате #4
Цитата Сообщение от diyorchelsea Посмотреть сообщение
что здесь выполняется??
объявляется контейнер типа map с ключами типа string и значениями типа int.
Cuellius
176 / 84 / 62
Регистрация: 23.06.2015
Сообщений: 218
Завершенные тесты: 2
30.06.2015, 13:21     Охана прибирается в комнате #5
Да и на эту задачу тем более есть разбор.
diyorchelsea
0 / 0 / 0
Регистрация: 04.12.2014
Сообщений: 13
30.06.2015, 13:23  [ТС]     Охана прибирается в комнате #6
спасибо
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.06.2015, 13:28     Охана прибирается в комнате
Еще ссылки по теме:

C++ Сколько кубов может уместиться в прямоугольной комнате?
Подключение по wi-fi в соседней комнате
C++ Сколько мух осталось в комнате через К минут? Смоделировать процесс

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

Или воспользуйтесь поиском по форуму:
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
30.06.2015, 13:28     Охана прибирается в комнате #7
Cuellius, ты о чём вообще? Это какой-то поиск похожих строк. Задачку diyorchelsea придумал вообще-то!
Yandex
Объявления
30.06.2015, 13:28     Охана прибирается в комнате
Ответ Создать тему
Опции темы

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