Англо-латинский словарь

@trafik · Регистрация: 26.06.2020

Студворк — интернет-сервис помощи студентам

Однажды, разбирая старые книги на чердаке, школьник Вася нашёл англо-латинский словарь. Английский он к тому времени знал в совершенстве, и его мечтой было изучить латынь. Поэтому попавшийся словарь был как раз кстати.

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

Как известно, словарь состоит из переводимых слов, к каждому из которых приводится несколько слов-переводов. Для каждого латинского слова, встречающегося где-либо в словаре, Вася предлагает найти все его переводы (то есть все английские слова, для которых наше латинское встречалось в его списке переводов), и считать их и только их переводами этого латинского слова.

Помогите Васе выполнить работу по созданию латинско-английского словаря из англо-латинского.

Входные данные

В первой строке содержится единственное целое число N — количество английских слов в словаре. Далее следует N описаний. Каждое описание содержится в отдельной строке, в которой записано сначала английское слово, затем отделённый пробелами дефис (символ номер 45), затем разделённые запятыми с пробелами переводы этого английского слова на латинский. Переводы отсортированы в лексикографическом порядке. Порядок следования английских слов в словаре также лексикографический.

Все слова состоят только из маленьких латинских букв, длина каждого слова не превосходит 15 символов. Общее количество слов на входе не превышает 100000.

Выходные данные

В первой строке программа должна вывести количество слов в соответствующем данному латинско-английском словаре. Со второй строки выведите сам словарь, в точности соблюдая формат входных данных. В частности, первым должен идти перевод лексикографически минимального латинского слова, далее — второго в этом порядке и т.д. Внутри перевода английские слова должны быть также отсортированы лексикографически.

Sample Output:

3
apple - malum, pomum, popula
fruit - baca, bacca, popum
punishment - malum, multa

Sample Output:

7
baca - fruit
bacca - fruit
malum - apple, punishment
multa - punishment
pomum - apple
popula - apple
popum - fruit

@XLAT · 31.07.2020, 11:55

Сообщение от trafik

Англо-латинский словарь

загрузите ваш входной словарь в мапу:

C++
1
std::map<std::string, std::vector<std::string>> lat_eng;

где ключ это латинское слово, а значение есть английское(ие) слово(а).

@igorrr37 · 28.08.2020, 07:59

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <string>
#include <map>
#include <set>
#include <regex>
#include <sstream>
#include <limits>
 
int main()
{
    std::istringstream iss
    {
        "3\n"
        "apple - popula, malum, pomum\n"
        "fruit - baca, popum, bacca\n"
        "punishment - malum, multa\n"
    };
    std::regex rgx{"[[:alpha:]]+"};
    std::string str, str1;
    iss.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
    std::map<std::string, std::set<std::string>> mp;
    while(std::getline(iss, str))
    {
        std::sregex_token_iterator itb{str.begin(), str.end(), rgx}, ite;
        if(itb != ite)
        {
            str1 = *itb;
            for(++itb; itb != ite; ++itb)
            {
                mp[*itb].insert(str1);
            }
        }
    }
    std::cout << mp.size() << "\n";
    for(auto const& pr : mp)
    {
        std::cout << pr.first << " - ";
        for(auto const& sw : pr.second)
        {
            std::cout << sw << ", ";
        }
        std::cout << "\n";
    }
}

@Jorka · 07.09.2020, 21:30

igorrr37, как сделать так чтобы в конце лишние запятая с пробелом не выводились? в каждой строке?

Добавлено через 46 минут
я так сделал, но я думаю был способ по-умнее)

C++
1
2
3
4
5
6
7
        string anss = "";
        for(auto const& sw : pr.second)
        {
            anss += sw + ", ";
        }
        for (int i = 0; i < anss.size()-2; i++)
            cout << anss[i];

@igorrr37 · 08.09.2020, 09:48

ну вот так можно

C++
1
std::cout << anss.substr(0, anss.size() - 2) << "\n";

@XLAT · 08.09.2020, 12:00

Сообщение от igorrr37

anss.substr(0, anss.size() - 2)

имхо,
компилятор тут вряд ли(надо проверять) сооптимизирует, а сделает релокацию, что есть бэд.

лучше так:

C++
1
anss.resize(anss.size() - 2);

Новые блоги и статьи Все статьи Все блоги /
Настройка записи справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .

@trafik 0 / 0 / 0 Регистрация: 26.06.2020 Сообщений: 11

	Англо-латинский словарь 30.07.2020, 14:48. Показов 5030. Ответов 5 Метки алгоритмы с++, олимпиадная задача, олимпиадное программирование, олимпиадные задачи, олимпиады, сложная задача по информатике, сложная структура, структуры c++ (Все метки) Однажды, разбирая старые книги на чердаке, школьник Вася нашёл англо-латинский словарь. Английский он к тому времени знал в совершенстве, и его мечтой было изучить латынь. Поэтому попавшийся словарь был как раз кстати. К сожалению, для полноценного изучения языка недостаточно только одного словаря: кроме англо-латинского необходим латинско-английский. За неимением лучшего он решил сделать второй словарь из первого. Как известно, словарь состоит из переводимых слов, к каждому из которых приводится несколько слов-переводов. Для каждого латинского слова, встречающегося где-либо в словаре, Вася предлагает найти все его переводы (то есть все английские слова, для которых наше латинское встречалось в его списке переводов), и считать их и только их переводами этого латинского слова. Помогите Васе выполнить работу по созданию латинско-английского словаря из англо-латинского. Входные данные В первой строке содержится единственное целое число N — количество английских слов в словаре. Далее следует N описаний. Каждое описание содержится в отдельной строке, в которой записано сначала английское слово, затем отделённый пробелами дефис (символ номер 45), затем разделённые запятыми с пробелами переводы этого английского слова на латинский. Переводы отсортированы в лексикографическом порядке. Порядок следования английских слов в словаре также лексикографический. Все слова состоят только из маленьких латинских букв, длина каждого слова не превосходит 15 символов. Общее количество слов на входе не превышает 100000. Выходные данные В первой строке программа должна вывести количество слов в соответствующем данному латинско-английском словаре. Со второй строки выведите сам словарь, в точности соблюдая формат входных данных. В частности, первым должен идти перевод лексикографически минимального латинского слова, далее — второго в этом порядке и т.д. Внутри перевода английские слова должны быть также отсортированы лексикографически. Sample Output: 3 apple - malum, pomum, popula fruit - baca, bacca, popum punishment - malum, multa Sample Output: 7 baca - fruit bacca - fruit malum - apple, punishment multa - punishment pomum - apple popula - apple popum - fruit 0