Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
0 / 0 / 0
Регистрация: 14.04.2013
Сообщений: 58

Вывести количество чисел во втором списке, которые также содержатся в первом

17.05.2013, 19:22. Показов 2021. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребят, срочно нужна ваша помощь

1196. Экзамен по истории
Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Будем справедливы: сессия ставит задачи не только студентам, но и преподавателям. Любой преподаватель обучает немалое количество студентов, а ведь каждого надо еще и проверить. Поэтому один из преподавателей решил принимать экзамен по истории по такой упрощённой процедуре: студент записывает все известные ему «исторические» даты (достаточно, чтобы он написал только года, но, конечно, мог объяснить, чем замечательна та или иная дата). Преподаватель же держит перед глазами список дат, которые студент должен знать. Для оценки знаний студента преподаватель подсчитывает количество чисел в списке студента, которые также есть в списке преподавателя. В зависимости от полученного числа и выставляется итоговая оценка.
Вы должны оказать посильную помощь в автоматизации этого процесса, разработав программу для подсчёта количества совпадений в списках студента и преподавателя.

Исходные данные
В первой строке содержится число N — количество записей в списке преподавателя. 1 ≤ N ≤ 15000. Затем идет N строк, содержащих список преподавателя, по одной дате в строке. Записаны только года. Каждый год — целое число в пределах от 1 до 109. Даты в этом списке отсортированы по неубыванию. В следующей после списка строке содержится число M — количество записей в списке студента, 1 ≤ M ≤ 106. Затем также M строк с датами (записаны только года, каждый год — целое число в пределах от 1 до 109). Этот список не отсортирован. В списке как студента, так и преподавателя даты могут повторяться.

Результат
Вы должны вывести одно число — количество чисел во втором списке, которые также содержатся в первом.

Пример
исходные данные результат
2 2
1054
1492
4
1492
65536
1492
100
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.05.2013, 19:22
Ответы с готовыми решениями:

Вывести количество чисел во втором списке, которые содержатся в первом (как уменьшить время работы программы)
подскажите пожалуйста как уменьшить время работы программы примерно на 0.5 секунд int n1 = int.Parse(Console.ReadLine()); ...

Вывести числа, которые содержатся в первом массиве и не содержатся во втором
Я начинающий программист, вот такая задачка у меня. В первом массиве 12 цифр, во втором 10. А диапазон от 1 до 20. Два массива выводятся...

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

2
192 / 192 / 29
Регистрация: 03.12.2009
Сообщений: 853
17.05.2013, 19:28
Что не получается?
0
0 / 0 / 0
Регистрация: 14.04.2013
Сообщений: 58
17.05.2013, 19:53  [ТС]
ну я как бы не знаю как прогу написать. А очень нужно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.05.2013, 19:53
Помогаю со студенческими работами здесь

Напечатать элементы, которые содержатся в первом и втором множествах одновременно
помогите пожалуйста решить задачу 5.11. Тема «Множества» Создать два множества из символов, которые вводятся пользователем с...

Используя множества создать список элементов, которые есть в первом списке, но отсутствуют во втором.Исп. тип set
Даны два списка. С помощью множества создать список элементов, которые есть в первом списке, но отсутствуют во втором.Нужно...

Посчитайте, сколько чисел содержится одновременно как в первом списке, так и во втором
Даны два списка чисел, которые могут содержать до 100000 чисел каждый. Посчитайте, сколько чисел содержится одновременно как в первом...

Вывести элементы, которые есть и в первом, и во втором множестве
Даны 2 множества символов, символы вводит пользователь, вывести на экран символы которые есть и в 1, и во 2 множестве.

Подсчитать, сколько чисел содержится одновременно как в первом списке, так и во втором (используя std::map)
Даны два списка чисел, которые могут содержать до 100000 чисел каждый. Посчитайте, сколько чисел содержится одновременно как в первом...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru