بتل کد Battle Codeدارد باز می‌شود…

جواب «Counting Sort» چالش 12 از جلسه‌ی 33

سؤال

یک خط از نمره‌های صحیح بین 0 و 100 بخوانید. با مرتب‌سازی شمارشی (counting sort, O(n + k)) یک لیست ۱۰۱ خانه‌ای از تعداد هر نمره بسازید و سپس نمره‌ها را به ترتیب صعودی با فاصله چاپ کنید. خط دوم: distinct: <تعداد نمره‌های متفاوت>. از sorted، .sort، heapq و Counter استفاده نکنید.

راهنما

counts = [0] * 101؛ سپس روی range(101) هر مقدار را به تعداد دفعاتش تکرار کنید.

یک جواب درست

counts = [0] * 101
for g in map(int, input().split()):
    counts[g] += 1
out = []
for g in range(101):
    out.extend([g] * counts[g])
print(*out)
print(f"distinct: {sum(1 for c in counts if c)}")

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن