算法基础之排队打水

排队打水

• 核心思想： 贪心

  • 时间长的排在后面打水

  • 从小到大排序 再乘对应权重即可

  •   #include
      #include
      
      using namespace std;
      typedef long long LL;
      const int N = 100010;
      
      int n;
      int t[N];
      
      int main()
      {
          cin>>n;
          LL res = 0;
          for(int i=0;i<n;i++) cin>>t[i];
          
          sort(t , t + n);
          
          for(int i=0;i<n;i++) res += t[i] * (n-i-1);
          
          cout<<res<<endl;
          return 0;
      }