URI - 2174 - Coleção de Pomekon - Strings - C++

Plataforma: URI
Problema: 2174

Enunciado:
Desde que foi lançado oficialmente o Pomekon no Brasil, Dabriel está tentando realizar seu maior sonho: Ser um Mestre Pomekon. Sua meta é conquistar os 151 Pomekons disponíveis. Ele já conseguiu capturar muitos monstrinhos, porém em sua cidade aparecem muitos Pomekons repetidos, fazendo com que ele capture diversas vezes o mesmo Pomekon. Vendo que sua mochila está bem cheia, Dabriel pediu para que você fizesse um programa de computador que informasse a ele quantos Pomekons faltam para completar a coleção.

Linguagem: C++

Solução:
Todas palavras lidas são armazenadas em um set. Os sets podem ter apenas palavras únicas, então palavras repetidas automaticamente não são inseridas. Dessa forma, basta verificar quantos elementos tem no set ao final da execução e subtrair este número de 151 para saber quantos faltam.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include <iostream> #include <set> using namespace std; int main() { string word; int n; set<string> myset; cin >> n; while(n--){ cin >> word; myset.insert(word); } cout << "Falta(m) "<< 151-myset.size() <<" pomekon(s)." << endl; return 0; }