题解 P1334 【瑞瑞的木板】

声明：本题解已经与其他题解重合，

且存在压行情况。

---

首先，这个题解是我有了惨痛的教训：全部WA...

先发一个CODE做声明：

#include <bits/stdc++.h>

//万能头文件，优先队列OI请用<queue>/<algorithm>

#define lli long long int

using namespace std;

priority_queue<lli,vector<lli>,greater<lli> >cz;

void work()

{

	lli n,x,y,ans=0,temp;

	scanf("%lld",&n);

	for (lli i=1;i<=n;i++)

	{scanf("%lld",&temp);cz.push(temp);}

	for (lli i=1;i<=n-1;i++)

	{

		x=cz.top();cz.pop();

		y=cz.top();cz.pop();

		ans+=(x+y);

		cz.push(x+y);

	}

	printf("%lld",ans);

}

int main()

{

	work();

	return 0;

}

问题出在哪里呢？看我原先的代码：

#include <bits/stdc++.h>

#define lli long long int

using namespace std;

priority_queue<lli,vector<lli>,greater<lli> >cz;

lli work(lli n)

{

	lli x,y,ans=0,temp;

	/*完全相同*/

	return ans;

}

int main()

{

	lli n;scanf("%lld",n);

	printf("%lld",work(n));

	return 0;

}

这样运行出来的数据会非常令人难受，

因为long long int 类型的数据很难转移，

我们传给work里面的数据有可能是一个错误的数字，

甚至说程序直接卡崩（RE）...

所以解决方案：不要在主函数里输入输出，直接在work运行即可...