0

В чем ошибка

В чем логическая ошибка ? первой строке файла входных данных содержится не более 100000 целых положительных чисел, не превышающих 10^9 – номера слов в списке, соответствующих словам в некотором фрагменте текста. Во второй строке задано не более 100000 попарно различных целых положительных чисел в порядке возрастания, не превышающих 10^9, соответствующих глаголам. Формат файла выходных данных: В единственной строке файла выходных данных необходимо вывести единственное число – количество глаголов в заданном фрагменте текста. https://code.sololearn.com/cedtnvPjdgz7/?ref=app https://code.sololearn.com/cedtnvPjdgz7/?ref=app

19th May 2020, 8:51 AM
машик_кошик
машик_кошик - avatar
2 ответов
+ 1
А зачем хранить 2 списка, если хотят узнать только ответ? Нет смысла сортировать второй массив он и так задан в порядке возрастания(то есть там даже нет повторов). На мой взгляд имеет смысл отсортировать первую строку данных и собственно хранить только ее для дальнейшего, потом по 1 числу считывать со втрой строки, и по прядку смотреть есть ли они в первом списке, как только элемент из первого отсортированного списка больше нормера глагола, значит он в список не попал, если нашли, то засчитываем и едем дальше Зачем делать cin, надо оставить чисто getline
19th May 2020, 10:40 AM
sankot
sankot - avatar
0
спасибо
22nd May 2020, 1:04 PM
машик_кошик
машик_кошик - avatar