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

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

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

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

30.06.2015, 12:10. Просмотров 323. Ответов 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-й ряд станут полностью чистыми.

Во втором примере комната уже чистая, так что Охане ничего не надо делать.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.06.2015, 12:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Охана прибирается в комнате (C++):

Сколько кубов может уместиться в прямоугольной комнате? - C++
2. Задача "Кубы" Есть некоторое прямоугольное помещение и кубы, которые нужно положить в это помещение. Напишите программу, которая...

Вывести данные о комнате, в которой наименьшая площадь - C++
Дана информация о пяти комнатах в общежитии. Запись имеет вид: фамилии, номер комнаты, факультет, площадь. Вывести данные о комнате, ...

Сколько мух осталось в комнате через К минут? Смоделировать процесс - C++
Когда в комнате было N мух, их начали выгонять, но то что-бы выгнать одну муху уходила 1 минута. Через каждые 5 минут в комнату влетала...

Найти скольько в комнате людей, кошек и мух, по суммарному числу их лап. - C++
Задача: В комнате N человек, M кошек, и К мух. Вместе у них 100 ног и лап. Вычислить сколько в комнате людей,кошек и мух. int N; ...

Персонаж в комнате - C#
2D персонаж-геометрическая_фигура появляется в комнате и будет двигаться по определённому алгоритму. Вид сверху. Изначально комната...

Не подключается к WI-FI в другой комнате - Wi-Fi
Появилась такая проблема, раньше такого не было. В моей комнате появилась аномальная зона WI-FI подключения. То есть WI-FI сеть мои...

6
Cuellius
182 / 90 / 64
Регистрация: 23.06.2015
Сообщений: 241
Завершенные тесты: 3
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;
}
1
diyorchelsea
0 / 0 / 0
Регистрация: 04.12.2014
Сообщений: 13
30.06.2015, 13:15  [ТС] #3
Цитата Сообщение от Cuellius Посмотреть сообщение
std::map<std::string, int> map;
что здесь выполняется??
0
Kerry_Jr
Модератор
Эксперт PHP
2201 / 1997 / 700
Регистрация: 14.05.2014
Сообщений: 5,856
Записей в блоге: 1
Завершенные тесты: 5
30.06.2015, 13:18 #4
Цитата Сообщение от diyorchelsea Посмотреть сообщение
что здесь выполняется??
объявляется контейнер типа map с ключами типа string и значениями типа int.
0
Cuellius
182 / 90 / 64
Регистрация: 23.06.2015
Сообщений: 241
Завершенные тесты: 3
30.06.2015, 13:21 #5
Да и на эту задачу тем более есть разбор.
0
diyorchelsea
0 / 0 / 0
Регистрация: 04.12.2014
Сообщений: 13
30.06.2015, 13:23  [ТС] #6
спасибо
0
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,926
Записей в блоге: 1
30.06.2015, 13:28 #7
Cuellius, ты о чём вообще? Это какой-то поиск похожих строк. Задачку diyorchelsea придумал вообще-то!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.06.2015, 13:28
Привет! Вот еще темы с ответами:

Подключение по wi-fi в соседней комнате - Wi-Fi
Здравствуйте, ув. пользователи ! Подскажите пожалуйста, банально перестал ловить сигнал wifi на ноутбуке в соседней комнате ! Пробовал...

Два сервера в одной комнате - Сети
Не нашел в поиске и не знаю как правильно спросить. Сервер1 находится в офисе, имеет ip 85.xxx.xxx.xxx Сервер2 находится дома, имеет...

В комнате похолодало и компьютер завис. - Компьютерное железо
Всем привет. Вот прикол был такой: сейчас у нас на улице 20 градусов мороза, а в комнате у меня 16 градусов тепла. Всегда было 25. Так...

Хороший звук в комнате 15 кв.м. за 3000р - Акустические системы
Меня заинтересовал вот какой вопос. Можно ли за небольшую сумму денег, а именно 3000 рублей собрать хорошую акустику 2.1 или 2.0 для...


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
30.06.2015, 13:28
Ответ Создать тему
Опции темы

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