哈夫曼树
搬水果
http://www.nowcoder.com/questionTerminal/e4c775b0f3ee42a4bb72c26d2e1eef8a
#include <iostream>
#include <queue>
using namespace std;
int main()
{
int n,ans,a,b,x;
while(scanf("%d",&n)!=EOF&&n!=0)
{
priority_queue<int,vector<int>,greater<int>> myQueue; //优先队列
while(n--)
{
scanf("%d",&x);
myQueue.push(x);
}
ans = 0;
while(myQueue.size()>1)
{
a=myQueue.top();
myQueue.pop();
b=myQueue.top();
myQueue.pop();
ans+=a+b;
myQueue.push(a+b);
}
printf("%d\n",ans);
}
return 0;
} (•̀ᴗ•́)و
，再说不用上高数吗？
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。