解题思路:
题目要求是算出 总“等待”时间,最后一个人后面没有人等待所以没有等待时间,因此sort(),点菜时间长的同学后靠。
点菜时间x等待人数
1x5+2x4+3x3+2x4+1x5 + (0x9) =35
人数每次递减
#include <bits/stdc++.h> using namespace std; typedef long long LL; int t[100010]; int main() { LL sum=0; int n; scanf("%d",&n); for(int i=0;i<n;i++) cin>>t[i]; sort(t,t+n);//排序从小到大,点菜时间长的人放到后面,倍数小等待时间短(后面等待人数少 int k=n-1;//k为从 第一个点菜同学 后续同学 所等待次(人)数 for(int i=0;i<n;i++,k--) sum=sum+t[i]*k ; //# 1x5+2x4+3x3+2x4+1x5(+0x9) =35(总“等待”时间) cout<<sum<<endl; return 0; }
0.0分
1 人评分
【明明的随机数】 (C++代码)浏览:779 |
回文串 (C语言代码)浏览:2847 |
ASCII帮了大忙浏览:748 |
拆分位数 (C语言代码)浏览:1327 |
C语言考试练习题_排列 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:522 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:673 |
母牛的故事 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:519 |
C二级辅导-等差数列 (C语言代码)浏览:695 |