Tävlingsprogrammering/Uppgifter/Kent-buggen

Från Wikibooks
Hoppa till navigering Hoppa till sök

Implementations problem.

Lösning av Andreas Wallström:

#include <iostream>
#include <string>
#include <unordered_map>
 
using namespace std;
 
int main() {    
    int N, counter = 0;
    string name;
    unordered_map<string, int> names;
 
    cin >> N;
    while(!(cin >> name).eof()) // Läs in alla namn
        ++names[name];          // Spara namnen i en map som håller reda på hur många gånger varje namn förekommit
 
    for(auto name : names)
        if(name.second > 1)     // Har namnet förekommit mer än en gång så har vi en dublett
            counter++;
 
    cout << counter;
}