Yarý kolleksioner kəpənək (Həll təhlili)

Kolleksiyadakı kəpənək növlərinin nömrələrini $s$ çoxluğunda saxlayacağıq. Beləliklə, Andrey Sergeyeviçdə $x$ növü kəpənəyin olub-olmadığını yoxlamaq $x$ nömrəsinin $s$ çoxluğuna mənsubiyyətini yoxlamağa çevrilir.

Alqoritmin həyata keçirilməsi

Kolleksiyadakı bütün kəpənək növlərinin nömrələrini $s$ çoxluğuna saxlayırıq.

set<uint> s;

Giriş verisini oxuyuruq.

scanf("%d", &n);
for (i = 0; i < n; i++)
{
  scanf("%d", &x);
  s.insert(x);
}

$m$ sorğusunu işlədik.

scanf("%d", &m);
for (i = 0; i < m; i++)
{

Kolleksiyada $x$ növü kəpənəyin olub-olmadığını yoxlayırıq. Cavab müsbət olacaq, əgər $x$ nömrəsi $s$ çoxluğuna aiddirsə.

  scanf("%d", &x);
  if (s.find(x) != s.end()) puts("YES");
  else puts("NO");
}

Python realizasiyası

Giriş verisini oxuyuruq.

n = int(input())
lst = list(map(int,input().split()))
m = int(input())
q = list(map(int,input().split()))

Kolleksiyadakı bütün kəpənək növlərinin nömrələrini $s$ çoxluğuna saxlayırıq.

s = set(lst)

$m$ sorğusunu işlədik.

for x in q:

Kolleksiyada $x$ növü kəpənəyin olub-olmadığını yoxlayırıq. Cavab müsbət olacaq, əgər $x$ nömrəsi $s$ çoxluğuna aiddirsə.

  if x in s:
    print("YES")
  else:
    print("NO")