5. Стандартна бібліотека шаблонів. Асоціативні контейнери

Мета роботи. Ознайомитись з асоціативними контейнерами стандартної бібліотеки С++.

Завдання.

В следующих заданиях использовать множества подходящего типа. Для выполнения операций с множествами задействовать алгоритмы работы со множествами.

Варианты:

1. В озере водятся рыбы нескольких видов. Три рыбака поймали экземпляры, представляющие некоторые из имеющихся видов. Определить, какие виды рыб есть у каждого рыбака; рыбу каких видов выловил хотя бы один рыбак; какие рыбы есть в озере, но не в улове любого из рыбаков.

2. Дан текст из цифр и строчных латинских букв, за которыми следует точка. Определить, каких букв — гласных или согласных — больше в этом тексте; напечатать в алфавитном порядке все согласные буквы, которые входят только в одно слово.

3. На трех участках возделывают сельскохозяйственные культуры. Известны виды культур, выращиваемых на каждом из участков. Определить виды культур, произрастающих на каждом из участков; хотя бы на одном из участков; не возделываемых ни на одном участке. (Культуры: картофель, укроп, морковь, горох, капуста, редис.)

4. Дан текст из строчных латинских букв, за которыми следует точка. Напечатать все буквы, входящие в текст не менее двух раз; все согласные буквы, входящие только в одно слово.

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

6. Дан текст на русском языке. Напечатать в алфавитном порядке все гласные буквы, присутствующие в каждом слове; все согласные, которые не входят хотя бы в одно слово.

7. Для каждого из четырех классов указаны имена девочек, обучающихся в них. Определить, какие из этих имен встречаются во всех классах; какие есть хотя бы в двух классах; какие имена встречаются только в одном классе.

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

9. Задан некоторый набор товаров. Определить для каждого из товаров, какие из них имеются в каждом из Nмагазинов; какие товары в наличии хотя бы в одном магазине; каких товаров нет на прилавке ни одного из магазинов.

10. Дан текст из строчных латинских букв, за которыми следует точка. Напечатать все буквы, входящие в текст по одному разу; все согласные, которые входят в каждое слово.

11. Известны марки машин, изготовляемых в данной стране и импортируемых за рубеж. Названы некоторые Nстран. Определить для каждой из марок, какие автомобили были доставлены во все страны; доставлены в некоторые из стран; остались не востребованы.

12. Дан текст на русском языке. Напечатать в алфавитном порядке все согласные буквы, не найденные ни в одном слове; все гласные буквы, которые входят в текст более двух раз.

13. В трех колхозах выращивают некоторые сельскохозяйственные культуры из имеющегося перечня. Определить культуры, возделываемые во всех колхозах; возделываемые хотя бы в одном колхозе; только в двух колхозах.

14. Дан текст на русском языке. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят в каждое нечетное слово и не входят ни в одно четное слово; согласные буквы, входящие только в одно слово.

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

16. Дан текст на русском языке. Напечатать в алфавитном порядке все звонкие согласные буквы, которые найдены хотя бы в одном слове; все гласные буквы, которые не входят только в одно.

17. Имеется список продуктов питания, хранящихся на оптовой базе. Для каждого из четырех магазинов указано, какие продукты они получают с этой базы. Определить, какие продукты поступают с базы во все магазины; какие продукты поставляют хотя бы в два магазина; какие продукты не поступают ни в один магазин.

18. Дан текст на русском языке. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят хотя бы в одно слово; все гласные, которые входят в каждое слово.

19. Три дачника выращивают на своих участках цветы из имеющегося списка (ирис, роза, астра, пион, георгин, хризантема, гладиолус). Определить, цветы каких видов выращивают все дачники; хотя бы два из них; не выращивает ни один из дачников.

20. Дан текст на русском языке. Напечатать в алфавитном порядке все согласные буквы, которые входят только в одно слово; все звонкие согласные, которые не входят ни в одно слово.

21. На трех фермах разводят домашних животных из имеющегося списка. Определить, каких животных выращивают хотя бы на одной ферме; на всех фермах; только на одной ферме.

22. Дан текст на русском языке. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят только в одно слово; все гласные, которые входят хотя бы в два слова.

23. Имеется список сортов хлеба, изготавливаемых на хлебозаводе. Для каждого из п магазинов указано, хлеб каких сортов они получают с этого завода. Определить, какие сорта хлеба продаются во всех магазинах; только в одном магазине; хотя бы в одном магазине.

24. Дан текст на русском языке. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят более чем в одно слово; все гласные, которые не входят ни в одно слово.

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

26. Дан текст на русском языке. Напечатать в алфавитном порядке все согласные буквы, которые встречаются в тексте менее трех раз; все звонкие согласные, которые входят только в одно слово.

27. На четырех садовых участках растут плодовые деревья из имеющегося списка. Определить, какие деревья культивируют хотя бы на одном участке; какие растут на каждом участке; какие деревья не выращивают ни на одном из участков.

28. Дан текст на русском языке, нормально оканчивающийся точкой. Вывести на экран все гласные буквы, которые встречаются хотя бы в одном слове не менее двух раз; все звонкие согласные, которые входят только в одно слово.

29. На трех фабриках изготавливают некоторые виды товаров из имеющегося списка. Определить, какие товары производит только одна фабрика; какие товары изготавливают только две фабрики; какие товары изготавливаются на каждой фабрике.

30. Дан текст на русском языке. Напечатать в алфавитном порядке все согласные буквы, которые встречаются только один раз; все гласные буквы, которые не входят только в одно слово.

31. Известны виды культур, выращиваемых на каждом из трех участков. Определить виды культур, которые возделывают только на одном участке; возделывают хотя бы на одном из участков; не возделывают ни на одном участке. (Культуры: морковь, картофель, свекла, редис, горох, капуста, кабачки).

32. Дан текст на русском языке. Напечатать в алфавитном порядке все гласные буквы, которые входят только в одно слово; все звонкие согласные, которые не входят ни в одно слово.

33. Задан набор некоторых товаров. Для каждого из N магазинов известны виды товара из набора продаваемых в нем. Определить, какие товары имеются во всех магазинах; каких товаров нет ни в одном из магазинов; какие товары есть только в одном магазине.

34. Дан текст на русском языке, оканчивающийся точкой. Вывести на экран все согласные, которые входят только в одно слово; все гласные буквы, которые встречаются хотя бы в одном слове не менее двух раз.

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

36. Дан текст на русском языке. Напечатать в алфавитном порядке все гласные буквы, которые не входят ни в одно слово; все гласные буквы, которые входят в текст более двух раз.

37. В трех колхозах выращивают некоторые сельскохозяйственные культуры из имеющегося перечня. Определить культуры, возделываемые только в двух колхозах; возделываемые хотя бы в одном колхозе; возделываемые во всех колхозах.

38. Дан текст из заглавных латинских букв, оканчивающийся точкой. Напечатать в обратном алфавитном порядке все буквы, входящие в текст по два раза; все согласные, которые входят только в одно слово.

39. В трех магазинах продают некоторые виды товаров из имеющегося списка. Определить, какие товары продаются в каждом магазине; какие товары продают только в одном магазине; какими товарами торгуют только в двух магазинах.

40. Дан текст на русском языке. Вывести на экран все согласные буквы, которые встречаются хотя бы в одном, слове не менее двух раз; все гласные, которые входят только в одно слово.