谁来帮帮我
有n个人在处理不同的事物，已知每个人需要处理的时间为ti,(0<t<n),请求出每个人排队时间总和最小的时间。输入n的整数组成的空格隔开字符串
输出n个人排队的最小时间总和
例如输入5 10 8 7 输出67 久等了time_list = "5 10 8 7"
a = time_list.split()
b =
b.sort()
work_time = 0
for i in range(len(b)):
work_time += b
wait_time = 0
for i in range(1,len(b)):
for j in range(i):
wait_time += b
total_time = work_time + wait_time
print(total_time) 谢谢你，大谢 lijinnaduibuqi 发表于 2018-9-13 08:32
谢谢你，大谢
^_^ 还以为来不及。只有一题？题目的逻辑要去理解~ python的代码我不会写，这里给个思路。
假设排队的队列为ti,那么每个人都必须等他前面的人把事情昨晚，这样：
第一个人工作时有n-1个人在等，第二个人工作时有n-2个人在等，以此类推，等待的总时间为
Twait=Σti*(n-1-i) (i∈【0，n-2】);
Twork=Σti (i∈【0，n-1】);#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int T=0;
int a[] = { 5,10,8,7 };
int length = sizeof(a) / sizeof(int);
sort(a, a + length);
for (int i = 0; i < length; i++)
{
T = T + a * (length - i);
}
cout << T << endl;
system("pause");
return 1;
}
T=Σti*(n-i) (i∈【0，n-1】);
这样计算时只需要一个循环，时间复杂度为O(n).
页:
[1]