Kazimirko

Основы С++ / Тема 5 / Урок 2. Знакомство со множествами / Задача 1

Mar 6th, 2021 (edited)
325
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.32 KB | None | 0 0
  1. /*
  2. Основы С++ / Тема 5 / Урок 2. Знакомство со множествами / Задача 1
  3. Задание: Множества позволяют оставлять в наборе элементов только уникальные. Найдите количество уникальных строк в наборе.
  4. Формат ввода: Сначала вводится количество строк N, затем сами строки, разделённые пробелом. Строки могут состоять только из латинских букв, цифр и символов подчёркивания.
  5. Формат вывода: Выведите единственное целое число — количество уникальных строк в данном наборе.
  6.  
  7. Пример:
  8. ВВОД                       
  9. 6
  10. cat dog cat fish dog dog
  11. ВЫВОД
  12. 3
  13. */
  14.  
  15. #include <iostream>
  16. #include <string>
  17. #include <set>
  18.  
  19. using namespace std;
  20.  
  21. int main() {
  22.     // считываем число строк, создаём множество, заполняем его строками и выводим размер
  23.     int n;
  24.     cin >> n;
  25.    
  26.     set<string> myset;
  27.     string str;
  28.    
  29.     for(int i = 0; i < n; i++) {
  30.         cin >> str;
  31.         myset.insert(str);
  32.     }
  33.  
  34.     cout << myset.size();
  35.  
  36.     return 0;
  37. }
Add Comment
Please, Sign In to add comment