حل تمرین مجید و ماژیک‌هایش کوئرا با پایتون

حل تمرین مجید و ماژیک‌هایش کوئرا با پایتون

در این نوشته به روش حل یکی از سوالات برنامه نویسی وب‌سایت کوئرا می‌پردازیم.

حل تمرین مجید و ماژیک‌هایش کوئرا با پایتون

مجید، کودک دوست‌داشتنی و گوگولی قصه ما علاقه زیادی به جمع کردن ماژیک دارد. مجید در خانه‌اش N تا ماژیک دارد که هر کدام از آن‌ها رنگی دارند که آن رنگ را با یک عدد نشان می‌دهیم. حال مسئله‌ای ذهن مجید را مشغول کرده است که از کدام رنگ کمترین تعداد ماژیک را دارد. از آنجایی که مجید بسیار کوچک است و هنوز شمردن بلد نیست از شما می‌خواهیم که به مجید کمک کنید و رنگ ماژیکی که تعدادش کمتر از همه است را چاپ کنید. هم‌چنین اگر بیش از یک رنگ داشتیم که تعداد ماژیک‌هایش کمتر مساوی از بقیه بود، بین آن رنگ‌ها، آن رنگی را چاپ کنید که عددش از بقیه کمتر است. (برای فهمیدن بهتر سوال، توضیح ورودی‌های نمونه را بخوانید.)

ورودی

در خط اول ورودی N که تعداد ماژیک‌های مجید است می‌آید. در خط بعدی N عدد با فاصله از هم می‌آید که عدد iام نشان‌دهنده رنگ ماژیک iام است.

همچنین رنگ ماژیک‌ها عددی بین 1 تا 100 است.

خروجی

در تنها خط خروجی یک عدد چاپ کنید که برابر شماره‌ی رنگ ماژیکی است که تعدادش کمتر از بقیه است.

مثال

ورودی نمونه 1

3
1 1 2

خروجی نمونه 1

2

توضیح: مجید 2 ماژیک با رنگ 1 و یک ماژیک با رنگ 2 دارد. پس کم‌ترین رنگ،‌ رنگ 2 است.

ورودی نمونه 2

5
1 2 1 3 4

خروجی نمونه 2

2

توضیح: رنگ های 2 و 3 و 4 کم‌ترین مقدار را دارند اما چون عدد 2 کوچک‌تر از 3 و 4 است، پس جواب برابر 2 می‌شود.

کد پایتون سوال تمرین مجید و ماژیک‌هایش

N = int(input().strip())
colors = list(map(int, input().strip().split()))

color_count = {}
for color in colors:
    if color in color_count:
        color_count[color] += 1
    else:
        color_count[color] = 1

min_count = float('inf')
min_color = None
for color in sorted(color_count.keys()):
    if color_count[color] < min_count:
        min_count = color_count[color]
        min_color = color

print(min_color)

منبع سوال: کوئرا

اگر نیاز به حل تمرین‌های دیگری از کوئرا دارید در بخش نظرات همین نوشته برای ما بنویسید.