检查所有人是否都可以使用Python在两台计算机上投票

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个数字n代表n个人，并且有两个相同的投票机。我们还有一个名为time的数组，大小为n，因此time [i]表示第i个人在任何机器上投票所花费的总时间。在一瞬间，两台机器上只有一个人可以在那里。我们还有另一个值x，代表机器可操作的最大允许时间，我们必须检查所有人是否都可以投票。

因此，如果输入像n = 3，x = 7，时间= [3，5，3]，那么输出将为True。因为在时间t0，第0个人去了第一台机器，而第一个人去了第二台机器。现在，在时间t3，第一台机器是免费的。现在第二个人去第一台机器，在时间t5第二台机器是免费的，在时间t6第一台机器是免费的，所以所有参与者都及时投票。

为了解决这个问题，我们将遵循以下步骤-

  • total_sum：=时间的所有元素之和

  • 如果total_sum <= x，则

    • 返回True

  • 排序列表时间

  • prev_sum：=与时间大小相同的数组，并用0填充

  • prev_sum [0]：=时间[0]

  • 对于范围1至prev_sum大小的i，执行

    • prev_sum [i]：= prev_sum [i-1] +时间[i]

  • 对于范围在0至prev_sum大小的i，执行

    • temp_sum：= prev_sum [i] +（总和-prev_sum [j]）

    • 如果temp_sum <= x且total_sum-temp_sum <= x，则

    • 返回True

    • 对于范围i + 1至prev_sum-1的j

    • 返回False

    让我们看下面的实现以更好地理解-

    示例

    def solve(n, x, time):
       total_sum = sum(time)   if total_sum <= x:
          return True
       time.sort()   prev_sum = [0 for i in range(len(time))]
       prev_sum[0] = time[0]
       for i in range(1, len(prev_sum)):
          prev_sum[i] = prev_sum[i - 1] + time[i]
       for i in range(0, len(prev_sum)):
          for j in range(i + 1, len(prev_sum)):
             temp_sum = (prev_sum[i] + (total_sum - prev_sum[j]))
             if temp_sum <= x and total_sum - temp_sum <= x:
                return True
       return False
    n = 3
    x = 7
    time = [3, 5, 3]
    print(solve(n, x, time))

    输入值

    3, 7, [3, 5, 3]
    输出结果
    True

    以上是 检查所有人是否都可以使用Python在两台计算机上投票 的全部内容， 来源链接： utcz.com/z/330721.html

    回到顶部