0311-lendo-livros

id: 0311 name: Lendo Livros slug: lendo-livros idBeecrowd: 1318 authorSlugProblem: beecrowd-problem-setter origin: "Beecrowd 1318" description: "Um problema sobre contar livros lidos." editorial: | A solução envolve ler os IDs dos livros e contar a frequência de cada um. Podemos usar um hash map ou um array para armazenar as contagens e depois iterar sobre eles para encontrar os livros lidos mais de uma vez. timeComplexity: O(N) timeLimitSegs: 1 memoryLimitMb: 256 defaultStatement: main skills: - data-structures/array - basics/loops statements: - statement: | João está lendo vários livros e quer saber quantos livros ele leu mais de uma vez. Dada uma lista de IDs de livros lidos, determine o número de livros distintos que apareceram mais de uma vez na lista. solutions: - id: cpp-naive code: | #include <iostream> #include <vector> #include <map> int main() { int n, x; while (std::cin >> n && n != 0) { std::map<int, int> counts; for (int i = 0; i < n; ++i) { std::cin >> x; counts[x]++; } int duplicates = 0; for (auto const& [key, val] : counts) { if (val > 1) { duplicates++; } } std::cout << duplicates << std::endl; } return 0; } testScenarios: - id: example inputs: - "4" - "6 1 2 2 1 3" - "10 1 1 1 1 1 1 1 1 1 1" outputs: - "2" - "9" thematicSkills: - combinatorics/counting