结绳（PAT-1070）

题目大意：
一个4米的绳子，一个8米的绳子，分别对折成环就可以连接在一起，但总长度会变成6米（4/2 + 8/2），给你一堆这样的绳子，按这种方式最长可以连接多长？

解题思路：

假设，，4,8,10,12，，这个时候我的绳子们总长度34，，如果我开始折环结绳，就意味着我要损失一部分绳子，，如果我拿起来10和12去折环，我就要损失5+6，，所以我当然会选择4和8，这样损失的少一点（2+3），，这样我就得到了一条新绳子——5，也就是说现在我有5,10,12，，，以此类推，我当然要选择5和10，，直到还剩一条绳子，我就完成了！priority_queue的考点。

注意事项：

①用小顶堆，定义的时候注意“greater<double> >”之间的空格。

②1.9999999会被当成2，向下取整的时候注意用(int)sum打印。

代码如下：

#include<stdio.h>
#include<algorithm>
#include<math.h> 
#include<queue>
using namespace std;
priority_queue<double,vector<double>,greater<double> >pq;
int main()
{	
	double n,number;
	scanf("%lf",&n);
	number = n;
	for(int i=0 ; i<n ; i++)
	{
		scanf("%lf",&number);
		pq.push(number);
	}
	double sum = 0;
	while(!pq.empty())
	{
		double a = pq.top();
		pq.pop();
		double b = pq.top();
		pq.pop();
		sum = (a+b)/2;
		if(pq.empty()) break;
		pq.push(sum);
	}
	printf("%d\n",(int)sum);
	return 0;
} 

题目传送门。。。。