int n, k;
cin >> n >> k;
set<int> el;
vector<int> ans;
for (int i = 0; i < n; ++i) {
int x;
cin >> x;
if (!el.count(x)) {
ans.push_back(i);
el.insert(x);
}
}
не могу понять,что тут делает функция el.count();?
1 ответ
Ищет в контейнере элементы, эквивалентные val, и возвращает количество совпадений.
Поскольку все элементы в контейнере набора уникальны, функция может возвращать только 1 (Если элемент найден) или ноль (в противном случае).
http://www.cplusplus.com/reference/set/set/count/
Ну да,по сути просто проверка есть ли число в множестве или нет
if (el.insert(x).second) {ans.push_back();}
, должно быть немного быстрее. – HolyBlackCat 5 июн '18 в 20:22