nyoj 55 懒省事的小明 （优先队列||直接插入）

//优先队列
#include <stdio.h>//老大们可以注意了 ，一定要用long long 啊啊啊  我错了半页  就是一直用的int
#include <queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> >s;//先出小的。。感觉这样解释比较容易懂，greater换成less就是先出大的。
int main()
{
	long long test,n,sum,x,y;
	scanf("%lld",&test);
	while(test--)
	{
		scanf("%lld",&n);
		for(int i=0;i<n;i++)
		scanf("%lld",&x),s.push(x);//
		if(n==1)
		{
			printf("%d\n",s.top());
			s.pop();
			continue;
		}
		sum=0;
		while(!s.empty())
		{
			x=s.top(),s.pop();
			y=s.top(),s.pop();
			sum+=x+y;
			if(!s.empty())
			s.push(x+y);
		}
		printf("%lld\n",sum);
	}
	return 0;
}

----------------------------------------------------------------------------------------
#include <stdio.h>//直接插入  以前做的 因为vc不支持long long 就用的double  你懂得。。。
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
	double a[12001],b[12001],sum;
	int t,i,q,j,n,temp;
	scanf("%d",&t);
	while(t--)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%lf",&a[i]);
		sort(a,a+n);//想插入 肯定要排序啦
		for(i=1,j=0;i<n;i++)
		{
			b[j++]=a[i]+a[i-1];
			a[i]=a[i]+a[i-1];
			for(q=i;q<n-1;q++)//慢慢寻找0.0
			{
				if(a[q]>a[q+1])
					temp=a[q],a[q]=a[q+1],a[q+1]=temp;
				else
					break;
			}
		}
		sum=0;
		for(i=0;i<j;i++)
			sum+=b[i];
		printf("%.lf\n",sum);
	}
	return 0;
}