Решение задачи Баяны с Timus

С пояснением   Просмотров: 43


Как известно, в небоскрёбах часто располагаются магазины, в которые ходят гламурные модницы. Любимое занятие блондинки Анжелы — шоппинг. И сегодня у нее праздник — поход за покупками в новый небоскрёб Призма. Для начала она решила обойти там все магазины. Но, как оказалось, Призма настолько большая, что в ней встречаются магазины разных фирм по нескольку раз. Каждый раз, когда Анжела видела магазин той же фирмы, что она уже посетила, то произносила: «БАЯН», — и шла дальше.
Сколько раз Анжела сказала «БАЯН», пока обходила все магазины?

Код

#include <iostream>
#include <string>
#include <set>

using namespace std;
int main()
{
    set<string> str_set;
    int n;
    cin >> n;
    cin.ignore();
    string temp_str;
    for(int i = 0; i < n; ++i)
    {
        getline(cin, temp_str);
        str_set.insert(temp_str);
    }
    cout << endl << n - str_set.size();
    return 0;
}

         

Администратор Photo Автор: Администратор


Ах, этот ignore()


Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться