Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

โปรแกรมหาห้องแรกที่พอดีจากลิสต์ห้องใน Python

ให้ลิสต์ rooms และเป้าหมาย t หาค่าแรกใน rooms ที่ ≥ t ไม่มี → -1

ตัวอย่าง: rooms=[20,15,35,55,30], t=30 → 35

ขั้นตอน (Linear Scan)

  1. วนทุก room ใน rooms
  2. ถ้า room >= t: คืน room
  3. จบลูป: คืน -1

ตัวอย่างโค้ด

def solve(rooms, t):
    for room in rooms:
        if room >= t:
            return room
    return -1

rooms = [20, 15, 35, 55, 30]
t = 30
print(solve(rooms, t))  # Output: 35

อินพุต

[20, 15, 35, 55, 30], 30

เอาต์พุต

35