原创
hdu 4546 优先队列 数列组合和第m小
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4546
题意:给你n个数,问这n个数的组合的和,第m小是多少
分析:很明显的,要给初始序列排序(我写的时候居然忘记排序了,看来下次得把步骤写下来= =),然后发挥想像力,你会发现这其中有一定规律,我们可以假设有这样的元素,
struct data
{
int start, i;
}
2013-05-18 09:23:03
阅读数 2940
评论数 6