ACpartner的博客

拓扑排序，三重循环，在pta上一般不会超时，不过，为了以防万一，可以在找到入度为零的点之后先把指针存起来，再另外写一个循环，再去删除他的后续任务的度，这样就是两个双重循环，而不是三重循环，可以大大节约时间，三重循环代码如下：https://pta.patest.cn/pta/test/15/exam/4/question/861/*5-34 任务调度的合理性   (25分)假定

/*5-12 寻找大富翁   (25分)2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NNN（≤106\le 10^6≤10?? ）和MMM（≤10\le 10≤10），其中NNN为总人数，MMM为需要找出的大富翁数；接下来一

/×https://pta.patest.cn/pta/test/15/exam/4/question/866一个简单贪心算法，，刚开始做的时候不小心，，排序之后相乘，我居然打了+|号，被白白扣了20分，改回来之后，果断正确了代码如下：×/#include #include using namespace std;int main(){    int n

    这题大佬在做的时候忽略了廖大神给他打重点的字典序最少，结果wa5、6次，也是悲剧，也许少几次我们就捧杯了呢。。。果然杯具了。。    题意：给n组（a,b,c）的序列，让我们队序列进行排序，排序后的结果相邻两个对的（a,b,c）满足题目所给的公式.    Problem DescriptionBobo has n tuples (a1,b1,c1),(a2,b2,c2),…,(an,bn,...