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

جواب «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}")

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