Question

Жостка нада Если в заданной последовательности целых чисел 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

Answer 1

Ответ:

#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;

}

Answer 2

Для решения этой задачи вы можете использовать язык программирования, такой как Python. Вот пример кода, который решает эту задачу:

pythonCopy code
n = int(input())
sequence = list(map(int, input().split()))

# Создаем множество для хранения уникальных элементов
unique_elements = set()

# Проходим по всей последовательности
for num in sequence:
    # Если текущий элемент уже присутствует в множестве, значит, есть дубликат
    if num in unique_elements:
        print("NO")
        break
    # Добавляем текущий элемент в множество
    unique_elements.add(num)
else:
    # Если мы не встретили дубликата, то все элементы попарно различны
    print("YES")

Этот код сначала считывает число N и последовательность чисел. Затем он использует множество (set), чтобы отслеживать уникальные элементы. По мере прохода по последовательности, если текущий элемент уже есть в множестве, программа выводит "NO" и завершает выполнение. Если цикл завершается без вывода "NO", то это означает, что все элементы попарно различны, и программа выводит "YES".