hdu 4546 优先队列 数列组合和第m小

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4546

题意：给你n个数，问这n个数的组合的和，第m小是多少

分析：很明显的，要给初始序列排序（我写的时候居然忘记排序了，看来下次得把步骤写下来= =），然后发挥想像力，你会发现这其中有一定规律，我们可以假设有这样的元素，

struct  data

{

    int start, i;

}

序列为a[ i ]，start表示当前的组合的和，i表示下次添加的元素为a[ i ];

将这些元素加入优先队列

一开始只有 a.start=0, a. i=0的元素，肯定是选择他，将他取出，然后得到两个元素，b.start=a.start, b.i=a.i+1,     c.start=a.start+a[i], c.start=i+1

这个也就是说将组合的最后一个元素往后移，得到一个新组合，或者把当前组合作为一个新的开头，也就是组合个数多加一个，并且最后一个元素大于前面的元素

这样能保证每次弹出的元素是最小的，并保证生成的元素不会重复，所以问题得到解决

将得不是很清楚，看看代码就明白了

代码：