题解 P1334 瑞瑞的木板

Posted 2021-02-09 jelly123

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

### 且存在压行情况。

首先，这个题解是我有了惨痛的教训：全部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运行即可...