جواب «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)}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن