Решение задачи Дневник Тома Реддла с Codeforces

Без пояснения   Просмотров: 96

Гарри Поттер стремится уничтожить крестражи Сами-Знаете-Кого. Первый крестраж, о котором Гарри узнал из Тайной Комнаты — это дневник Тома Реддла. Он был у Джинни и заставил её открыть Тайную Комнату. Гарри хочет узнать, как много разных людей видели дневние, чтобы убедиться, что они не находятся под его влиянием.

У него есть n имён людей, которые видели дневник в порядке, в котором они читали его. Гарри хочет для каждого человека узнать, видел ли он дневник ранее.

Формально, для имени s i в i-й строке, выведите «YES» (без кавычек) если существует индекс j, такой что s i = s j и j < i, иначе выведите «NO» (без кавычек).

Код 

#include <bits/stdc++.h>

using namespace std;

int main() {
  int n; cin >> n;
  set<string> names;
  for (int i = 0; i < n; i++) {
    string s; cin >> s;
    cout << (names.insert(s).second ? "NO\n" : "YES\n");
  }
}

         

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




Комментарии

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


© 2020 HSECODES [email protected] Карта сайта