Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Основы С++ / Тема 5 / Урок 2. Знакомство со множествами / Задача 1
- Задание: Множества позволяют оставлять в наборе элементов только уникальные. Найдите количество уникальных строк в наборе.
- Формат ввода: Сначала вводится количество строк N, затем сами строки, разделённые пробелом. Строки могут состоять только из латинских букв, цифр и символов подчёркивания.
- Формат вывода: Выведите единственное целое число — количество уникальных строк в данном наборе.
- Пример:
- ВВОД
- 6
- cat dog cat fish dog dog
- ВЫВОД
- 3
- */
- #include <iostream>
- #include <string>
- #include <set>
- using namespace std;
- int main() {
- // считываем число строк, создаём множество, заполняем его строками и выводим размер
- int n;
- cin >> n;
- set<string> myset;
- string str;
- for(int i = 0; i < n; i++) {
- cin >> str;
- myset.insert(str);
- }
- cout << myset.size();
- return 0;
- }
Add Comment
Please, Sign In to add comment