Computer >> Máy Tính >  >> Lập trình >> Python

Số lượng lập trình viên đã làm việc trong thời gian nhất định bằng Python

Giả sử chúng ta có danh sách các khoảng và thời gian đầu vào khác. Trong mỗi khoảng thời gian, cấu trúc là [bắt đầu, kết thúc], đây là đại diện cho thời gian mà một lập trình viên làm việc. Chúng tôi phải tìm ra số lượng lập trình viên đang làm việc tại thời điểm đó.

Vì vậy, nếu đầu vào giống như khoảng thời gian =[[2, 6], [4, 10], [5, 9], [11, 14]], time =5, thì đầu ra sẽ là 3as tại thời điểm 5, ở đó là ba lập trình viên, đang làm việc [2, 6], [4, 10], [5, 9]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

  • số lượng:=0
  • đối với mỗi khoảng thời gian trong các khoảng thời gian, hãy thực hiện
    • nếu bắt đầu khoảng thời gian <=thời gian và kết thúc khoảng thời gian> =thời gian, thì
      • count:=count + 1
  • số lần trả lại

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution:
   def solve(self, intervals, time):
      count = 0
      for interval in intervals:
         if interval[0] <= time and interval[1] >= time:
            count += 1
      return count
ob = Solution()
interval = [[2, 6],[4, 10],[5, 9],[11, 14]]
time = 5
print(ob.solve(interval, time))

Đầu vào

[[2, 6],[4, 10],[5, 9],[11, 14]], 5

Đầu ra

3