1.

11 Словари и множества 7 из 9 шагов пройдено 5 из 7 баллов  получено

Введение в
Вы прошли больше 80% курса, оставьте отзыв Оставить отзыв Нет, спасибо
программирование (C++)
(/course/363)
Прогресс по курсу:  110/117
Учительница задала Пете домашнее задание — в заданном тексте расставить ударения в словах, после чего поручила Васе

  проверить это домашнее задание. Вася очень плохо знаком с данной темой, поэтому он нашел словарь, в котором указано, как
1  Введение в программир… ставятся ударения в словах. К сожалению, в этом словаре присутствуют не все слова. Вася решил, что в словах, которых нет в
  словаре, он будет считать, что Петя поставил ударения правильно, если в этом слове Петей поставлено ровно одно ударение.
(/lesson/12908?
1.1  Вводно…
unit=4162)
Оказалось, что в некоторых словах ударение может быть поставлено больше, чем одним способом. Вася решил, что в этом
  (/lesson/13020? случае если то, как Петя поставил ударение, соответствует одному из приведенных в словаре вариантов, он будет засчитывать
1.2  Знакомс…
unit=4361) это как правильную расстановку ударения, а если не соответствует, то как ошибку.
  (/lesson/13021?
1.3  Целы… Вам дан словарь, которым пользовался Вася и домашнее задание, сданное Петей. Ваша задача — определить количество
unit=4362)
ошибок, которое в этом задании насчитает Вася.
  (/lesson/13022?
1.4  Условны… Входные данные
unit=4363)

  (/lesson/13023? Вводится сначала число N — количество слов в словаре (0 ≤ N ≤ 20000).

1.5  Цикл…
unit=4371)

  Далее идет N строк со словами из словаря. Каждое слово состоит не более чем из 30 символов. Все слова состоят из
(/lesson/13024?
1.6  Действи… маленьких и заглавных латинских букв. В каждом слове заглавная ровно одна буква — та, на которую попадает ударение.
unit=4376)
Слова в словаре расположены в алфавитном порядке. Если есть несколько возможностей расстановки ударения в одном и
  (/lesson/13025?
1.7  Цикл for … том же слове, то эти варианты в словаре идут в произвольном порядке.
unit=4377)

  (/lesson/13026? Далее идет упражнение, выполненное Петей. Упражнение представляет собой строку текста, суммарным объемом не более
1.8  Двумерн…
unit=4378) 300000 символов. Строка состоит из слов, которые разделяются между собой ровно одним пробелом. Длина каждого слова не
  превышает 30 символов. Все слова состоят из маленьких и заглавных латинских букв (заглавными обозначены те буквы, над
(/lesson/13027?
  1.9  Функции…
unit=4379) которыми Петя поставил ударение). Петя мог по ошибке в каком-то слове поставить более одного ударения или не поставить
ударения вовсе.
  (/lesson/13028?
1.10  Строки …
unit=4380) Выходные данные
  1.11  Словари и множества
  Выведите количество ошибок в Петином тексте, которые найдет Вася.
   (/lesson/13030?
1.12  Станда… Примечание к примеру
unit=4382)

1. В слове cannot, согласно словарю возможно два варианта расстановки ударения. Эти варианты в словаре могут быть
перечислены в любом порядке (т.е. как сначала cAnnot, а потом cannOt, так и наоборот).
Две ошибки, совершенные Петей — это слова be (ударение вообще не поставлено) и fouNd (ударение поставлено неверно).
Слово thE отсутствует в словаре, но поскольку в нем Петя поставил ровно одно ударение, признается верным.

2. Неверно расставлены ударения во всех словах, кроме The (оно отсутствует в словаре, в нем поставлено ровно одно
ударение). В остальных словах либо ударные все буквы (в слове PAGE), либо не поставлено ни одного ударения.

Sample Input 1:
4
cAnnot
cannOt
fOund
pAge
thE pAge cAnnot be fouNd

Sample Output 1:
2

Sample Input 2:
4
cAnnot
cannOt
fOund
pAge
The PAGE cannot be found

Sample Output 2:
4
 Чтобы решить это задание откройте https://stepik.org/lesson/13029/step/9
Введение в
программирование (C++)
(/course/363)
Прогресс по курсу:  110/117

 
1  Введение в программир…

  (/lesson/12908?
1.1  Вводно…
unit=4162)

  (/lesson/13020?
1.2  Знакомс…
unit=4361)

  (/lesson/13021?
1.3  Целы…
unit=4362)

  (/lesson/13022?
1.4  Условны…
unit=4363)

  (/lesson/13023?
1.5  Цикл…
unit=4371)

  (/lesson/13024?
1.6  Действи…
unit=4376)

  (/lesson/13025?
1.7  Цикл for …
unit=4377)

  (/lesson/13026?
1.8  Двумерн…
unit=4378)

  (/lesson/13027?
  1.9  Функции…
unit=4379)

  (/lesson/13028?
1.10  Строки …
unit=4380)

  1.11  Словари и множества
 
   (/lesson/13030?
1.12  Станда…
unit=4382)