ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ https://informatics.mccme.ru/ Задача №111232. Сканворд
- 1 страниц
- 2018 год
- 32 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Маленький Тёма недавно начал изучать буквы. На днях ему попался сканворд, который разгадывала его любимая бабушка. Артём долго крутил его в руках, но так и не смог понять, для чего он нужен, и что с ним нужно сделать. Тогда в его маленькую голову пришла большая и светлая мысль.
Сканворд — разновидность кроссворда. Полем сканворда является прямоугольная таблица, состоящая из M строк и N столбцов, внутри которой расположены вопросы, на которые нужно дать ответ, изображения и клетки для записи ответа.
Для каждого столбца Тёма захотел выбрать одну букву, которая встречается в нём чаще всего. Если таких букв несколько, то Артём выбирает любую из них. Затем все выбранные буквы Артём записывает в одну строку и получает слово. Обратите внимание, что Тёма слишком мал, чтобы различать регистр букв, т.е. он считает строчные и прописные буквы одинаковыми.
Артём хочет, чтобы записанное слово было как можно красивее. Слово S1 считается красивее слова S2, если S1 лексикографически меньше S2.
Помогите Артёму найти самое красивое слово из всех, которые он может получить.
Входные данные
Первая строка содержит целые числа N и M, разделённые пробелом. В следующих M строках записано по N символов, описывающих клетки сканворда. Если в клетке стоит пробел, значит бабушка не смогла отгадать слово, к которому относится данная клетка. Символ '#' означает, что эта клетка является частью изображения. Символ '?' означает, что в этой клетке находится вопрос. В противном случае в клетке записан один из символов ['A'..'Z', 'a'..'z'], означающих, что бабушка отгадала слово, к которому относится эта клетка. Регистр буквы значения не имеет.
Гарантируется, что в каждом столбце есть хотя бы одна буква.
Выходные данные
Выведите самое красивое слово из тех, которые может получить Артём.
#include
#include
#include
#include
using namespace std;
int n, m, mx, d[26];
string a[1001], c;
char ind;
int main()
{
ios_base::sync_with_stdio(0);
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
cin >> m >> n;
getline(cin, c);
for (int i = 0; i < n; ++i)
{
getline(cin, a[i]);
}
Маленький Тёма недавно начал изучать буквы. На днях ему попался сканворд, который разгадывала его любимая бабушка. Артём долго крутил его в руках, но так и не смог понять, для чего он нужен, и что с ним нужно сделать. Тогда в его маленькую голову пришла большая и светлая мысль.
Сканворд — разновидность кроссворда. Полем сканворда является прямоугольная таблица, состоящая из M строк и N столбцов, внутри которой расположены вопросы, на которые нужно дать ответ, изображения и клетки для записи ответа.
Для каждого столбца Тёма захотел выбрать одну букву, которая встречается в нём чаще всего. Если таких букв несколько, то Артём выбирает любую из них. Затем все выбранные буквы Артём записывает в одну строку и получает слово. Обратите внимание, что Тёма слишком мал, чтобы различать регистр букв, т.е. он считает строчные и прописные буквы одинаковыми.
Артём хочет, чтобы записанное слово было как можно красивее. Слово S1 считается красивее слова S2, если S1 лексикографически меньше S2.
Помогите Артёму найти самое красивое слово из всех, которые он может получить.
Входные данные
Первая строка содержит целые числа N и M, разделённые пробелом. В следующих M строках записано по N символов, описывающих клетки сканворда. Если в клетке стоит пробел, значит бабушка не смогла отгадать слово, к которому относится данная клетка. Символ '#' означает, что эта клетка является частью изображения. Символ '?' означает, что в этой клетке находится вопрос. В противном случае в клетке записан один из символов ['A'..'Z', 'a'..'z'], означающих, что бабушка отгадала слово, к которому относится эта клетка. Регистр буквы значения не имеет.
Гарантируется, что в каждом столбце есть хотя бы одна буква.
Выходные данные
Выведите самое красивое слово из тех, которые может получить Артём.
https://informatics.mccme.ru/
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
