جواب «Counting Comparisons» چالش 1 از جلسهی 31
سؤال
یک خط از اعداد صحیح بخوانید و بزرگترین را بدون max پیدا کنید؛ هر بار که دو عدد را با هم مقایسه میکنید یک شمارنده را زیاد کنید. چاپ کنید: max=<m> comparisons=<c>.
مثال: 4 9 2 7 ← max=9 comparisons=3.
راهنما
با عنصر اول شروع کنید و با بقیه مقایسه کنید؛ برای n عدد دقیقاً n - 1 مقایسه لازم است: O(n).
یک جواب درست
nums = list(map(int, input().split()))
best = nums[0]
comparisons = 0
for x in nums[1:]:
comparisons += 1
if x > best:
best = x
print(f"max={best} comparisons={comparisons}")
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن