#include<iostream.h>
#include<stdlib.h>
int compare(const void *ele1,const void * ele2)
{
	return (*(int*)ele1)-(*(int*)ele2);
}
void main()
{
	int pieces[20000];
	int num;
	cin>>num;
	for(int i=0;i<num;i++)
	{
		cin>>pieces[i];
	}
	qsort((void*)pieces,num,sizeof(pieces[0]),compare);
	int cost=0;
	int temp;
	for(i=1;i<num;i++)
	{
		pieces[i]=pieces[i]+pieces[i-1];
		cost+=pieces[i];

		temp=pieces[i];
		for(int j=i+1;j<num;j++)
		{
			if(temp>pieces[j])
			{
				pieces[j-1]=pieces[j];
			}
			else {break;}
		}
		pieces[j-1]=temp;
	}
	cout<<cost<<endl;
}

• Re:为什么会wa呢？ (668) BJ051155 2007-07-10 19:39:08
• Re:为什么会wa呢？ (41) BJ051155 2007-07-10 19:43:05
  • 从题目来看i32应该可以装得下的.... (7) eminemxh 2007-07-10 21:25:44
    • 要unsigned才能装下。算法其实很简单 (0) hhb 2007-07-11 00:25:15
      • 错了。。要__int64才行的。。 (0) hhb 2007-07-11 00:26:06
        • Re:错了。。要__int64才行的。。 (10) R2D2 2008-02-25 17:20:23
• Re:为什么会wa呢？ (692) geek 2007-07-11 00:01:17
  • Re:为什么会wa呢？ (40) BJ051155 2007-07-11 09:04:03