задания Yandex.Contest: Даны массив А и В. Нужно проверить, есть ли в массиве B элемент равный элементу массива А, если есть, то вывести Да Или Нет, если нету. Задачу выполнить удалось, но нужно ускорить время работы. Как я понял, там проводится 11 тестов, с каждым разом размеры увеличиваются. Дойдя до 9, не умещаюсь в рамки по времени. Может есть у кого предложения ?
include
using namespace std;
int main() {
int N, K, m ,n;
cin >> N;
cin >> K;
int *A = new int[N];
int *B = new int[K];
for (n = 0; n < N; n++) {
cin >> A[n];
}
for (m = 0; m < K; m++) {
cin >> B[m];
}
for (m = 0; m < K; m++) { // B
for (n = 0; n < N; n++) { // A
if (B[m] != A[n] && n == N - 1) {
cout << "NO" << " ";
}
if (B[m] == A[n]) {
cout << "YES" << " ";
n = N;
}
}
}
}
set
и пересечением множеств...