摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4393思路:考虑Si最大只有100,所以我们可以建立优先队列数组s[1..100],对于每个优先队列,按第一关键字Fi第二关键字ID排序,每次取出所有的优先队列里最大值,然后直接 计算(Time-1)*Si + Fi 找最大的way,将对应的优先队列pop并输出对应ID即可。View Code 1 #include<iostream> 2 #include<queue> 3 const int N=110; 4 using namespace std; 5 6 struct 阅读全文
posted @ 2013-03-14 15:07
ihge2k
阅读(380)
评论(0)
推荐(0)