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

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

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

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

30.06.2015, 12:10. Просмотров 283. Ответов 6
Метки нет (Все метки)

Охана Мацумаэ пытается убраться в комнате, имеющей вид сетки размера 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)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2015, 12:10     Охана прибирается в комнате
Посмотрите здесь:

В комнате похолодало и компьютер завис.
вычислить массу воздуха в комнате Pascal ABC
Определить массу воздуха в комнате Pascal ABC
Не подключается к WI-FI в другой комнате
C++ Найти скольько в комнате людей, кошек и мух, по суммарному числу их лап.
Хороший звук в комнате 15 кв.м. за 3000р
C++ Сколько кубов может уместиться в прямоугольной комнате?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Cuellius
176 / 84 / 62
Регистрация: 23.06.2015
Сообщений: 219
Завершенные тесты: 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
2026 / 1822 / 630
Регистрация: 14.05.2014
Сообщений: 5,322
Записей в блоге: 1
Завершенные тесты: 5
30.06.2015, 13:18     Охана прибирается в комнате #4
Цитата Сообщение от diyorchelsea Посмотреть сообщение
что здесь выполняется??
объявляется контейнер типа map с ключами типа string и значениями типа int.
Cuellius
176 / 84 / 62
Регистрация: 23.06.2015
Сообщений: 219
Завершенные тесты: 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     Охана прибирается в комнате
Еще ссылки по теме:

Подключение по wi-fi в соседней комнате
C++ Сколько мух осталось в комнате через К минут? Смоделировать процесс
C# Персонаж в комнате
C++ Вывести данные о комнате, в которой наименьшая площадь
Два сервера в одной комнате

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

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

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