[已解决]谁来帮帮我

lijinnaduibuqi

有n个人在处理不同的事物，已知每个人需要处理的时间为ti,(0<t<n),请求出每个人排队时间总和最小的时间。

输入n的整数组成的空格隔开字符串

输出n个人排队的最小时间总和
例如输入5 10 8 7 输出67

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-12 23:05:41

久等了

1. time_list = "5 10 8 7"
   
2. a = time_list.split()
   
3. b = [int(x) for x in a]
   
4. b.sort()
   
5. 
   
6. work_time = 0
   
7. for i in range(len(b)):
   
8.     work_time += b[i]
   
9. 
   
10. 
    
11. wait_time = 0
    
12. for i in range(1,len(b)):
    
13.     for j in range(i):
    
14.         wait_time += b[j]
    
15. 
    
16. total_time = work_time + wait_time
    
17. print(total_time)

复制代码

跳转到最佳答案楼层

claws0n

久等了

1. time_list = "5 10 8 7"
   
2. a = time_list.split()
   
3. b = [int(x) for x in a]
   
4. b.sort()
   
5. 
   
6. work_time = 0
   
7. for i in range(len(b)):
   
8.     work_time += b[i]
   
9. 
   
10. 
    
11. wait_time = 0
    
12. for i in range(1,len(b)):
    
13.     for j in range(i):
    
14.         wait_time += b[j]
    
15. 
    
16. total_time = work_time + wait_time
    
17. print(total_time)

复制代码

lijinnaduibuqi

谢谢你，大谢

claws0n

lijinnaduibuqi 发表于 2018-9-13 08:32
谢谢你，大谢

^_^ 还以为来不及。只有一题？题目的逻辑要去理解~

Mountain_gs

python的代码我不会写，这里给个思路。
假设排队的队列为ti,那么每个人都必须等他前面的人把事情昨晚，这样：
第一个人工作时有n-1个人在等，第二个人工作时有n-2个人在等，以此类推，等待的总时间为
Twait=Σti*(n-1-i) (i∈【0，n-2】);
Twork=Σti (i∈【0，n-1】);

1. #include<iostream>
   
2. #include<algorithm>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.         int T=0;
   
8.         int a[] = { 5,10,8,7 };
   
9.         int length = sizeof(a) / sizeof(int);
   
10.         sort(a, a + length);
    
11.         for (int i = 0; i < length; i++)
    
12.         {
    
13.                 T = T + a[i] * (length - i);
    
14.         }
    
15.         cout << T << endl;
    
16.         system("pause");
    
17.         return 1;
    
18. }

复制代码

T=Σti*(n-i) (i∈【0，n-1】);
这样计算时只需要一个循环，时间复杂度为O(n).