Oyun (Həll təhlili)

Oyunu çoxluq (set) verilənlər strukturu ilə modelləşdirək. Bu çoxluq kağıza yazılmış bütün rəqəmləri saxlayacaq.

Hər dəfə Fidan bir rəqəm söylədikdə, Fuad yoxlayır, bu rəqəm çoxluqda varmı:

• əgər varsa — onu çoxluqdan silir (kağızdan pozur);

• əgər yoxdursa — çoxluğa rəqəmi əlavə edir (kağıza yazır).

Oyunun sonunda kağızda qalan rəqəmlərin sayı çoxluqdakı elementlərin sayına bərabərdir.

Nümunə

Birinci və ikinci nümunələr üçün çoxluğun işini modelləşdirək.

Oyunun sonunda:

• Birinci çoxluqda $2$ element qalır;

• İkinci çoxluq boşdur (yəni $0$ element var);

Alqoritmin reallaşdırılması

Rəqəmlərin sayını $n$ oxuyuruq.

scanf("%d", &n);

Fidan tərəfindən deyilən $n$ rəqəmi ardıcıl şəkildə işləyirik.

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

Hər dəfə Fidan bir $x$ rəqəmini söylədikdə:

• Əgər $x$ rəqəmi çoxluqda yoxdursa, onu əlavə edirik.

• Əgər $x$ rəqəmi çoxluqda mövcuddursa, onu silirik.

  if (s.find(x) == s.end())
    s.insert(x);
  else
    s.erase(x);
}

Cavabı çap edirik — $s$ çoxluğunun ölçüsü.

printf("%d\n", s.size());

Python reallaşdırılması

Giriş məlumatlarını oxuyuruq.

n = int(input())
lst = map(int,input().split())

Çoxluğu elan edirik.

s = set()

Fidan tərəfindən deyilən rəqəmləri ardıcıl şəkildə işləyirik.

for x in lst:

Hər dəfə Fidan bir $x$ rəqəmini söylədikdə:

• Əgər $x$ rəqəmi çoxluqda mövcuddursa, onu silirik.

• Əgər $x$ rəqəmi çoxluqda yoxdursa, onu əlavə edirik.

  if x in s:
    s.remove(x)
  else:
    s.add(x)

Cavabı çap edirik — $s$ çoxluğunun ölçüsü.

print(len(s))