Предмет: Информатика,
автор: 3shami3
жостка нада
Если в заданной последовательности целых чисел A1,A2,...,AN
все элементы отличны друг от друга, выведите YES, в противном случае выведите NO.
Входные данные
Первая строка содержит N. (2≤N≤200000
)
Вторая строка содержит N целых чисел A1A2...AN
. ( 1≤Ai≤109
)
Выходные данные
Если элементы последовательности попарно различны, выведите YES; в противном случае выведите NO.
Примеры
входные данные
5
2 6 1 4 5
выходные данные
YES
входные данные
6
4 1 3 1 6 2
выходные данные
NO
входные данные
2
10000000 10000000
выходные данные
NO
Ответы
Автор ответа:
0
Ответ:
#include <iostream>
#include <unordered_set>
#include <vector>
int main() {
int n;
std::cin >> n;
std::vector<int> a(n);
for (int i = 0; i < n; ++i) {
std::cin >> a[i];
}
std::unordered_set<int> uniqueElements;
for (int i = 0; i < n; ++i) {
uniqueElements.insert(a[i]);
}
if (uniqueElements.size() == n) {
std::cout << "YES" << std::endl;
} else {
std::cout << "NO" << std::endl;
}
return 0;
}
Похожие вопросы
Предмет: Литература,
автор: tacnurzamanova
Предмет: Информатика,
автор: chokotello2901
Предмет: Химия,
автор: lilksjf
Предмет: Геометрия,
автор: serg05kl16
Предмет: Физика,
автор: nijawo9048