![[搞比利]2040题-33.同学的等待-题解(C++代码)](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[搞比利]2040题-33.同学的等待-题解(C++代码)
//一开始过不去是因为sum开的不够大,int不行,longlong就行了//题目也坑的一批,答案是不计算自己的等待时间的题目根本没说//NMD坑了我好长时间#includeusingnamespacestd;intx;inta[100086];voidqsort(intl,
33.同学的等待-题解(C++代码)只做最好的思路！
这题其实很简单的，用贪心的思路秒解，但一开始我一直错误50%，后来才知道原来是定义的时候要longlong才行，因为数据量还是比较大的，以后上万就longlong省得麻烦，代码如下：```cpp#includeusingnamespacestd;inta[100005];longlongsum;int
贪心算法 2040: 同学的等待
摘要：解题思路: 题目要求是算出 总“等待”时间，最后一个人后面没有人等待所以没有等待时间，因此sort（），点菜时间长的同学后靠。 点菜时间x等待人数 1x5+2x4+3x……
#C++2040——同学的等待
*******************************************************************************************************************下课后第一件事情是干什么？当然是干饭啦！不过干饭前我们先思考一个问题——
C++贪心法做个笔记期末复习用，说标题太短不让我发
摘要：解题思路:代码都是老师上课时边写边讲的，思路在书里自个翻注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long L……
2040-同学的等待
```cpp/*1.总等待时间最短，所以等待时间要升序排列2.总等待时间要用longlong型存储3.[0,n)与[1,n]的元素个数相同*/#include#includeusingnamespacestd;typedeflonglongLL;inta[100010];//多开10个intmain(