[已解决]谁来帮帮我

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).