资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
T（土）H（豪）U的早餐有很多很多种类，比如面包，牛奶，凤梨酥，香蕉，蛋饼，饺子，椰子糖，豆香鸭……同一类的早餐，重量都是相同的。
今天早上，桃李有n个种类的早餐，对于每个种类，大妈将告诉你，每一个种类的早餐的重量，以及该种类的早餐共有多少堆。
JOE要以最少的体力将很多堆早餐合并成一堆，但是由于物是人非等种种原因，现在JOE将两堆早餐合并成一堆早餐所消耗的体力值 = 被合并的两堆早餐的重量之积！
现在，给你每种早餐的重量和堆数，问把这些早餐合并成一堆最少需要多少体力。
输入格式
第一行，一个正整数n——表示JOE有n种早餐；
第二~n+1行，每行两个正整数pi，qi——表示重量为pi的早餐有qi堆，保证所有的p不同；
输出格式
一个大整数，表示需要的体力数；
样例输入
2
2 2
3 3
样例输出
67
数据规模和约定
10% n <= 5 , P <= 10 , q <= 2 ;
30% n <= 10^2, p <= 10^3, q <= 10^2;
100% n <= 10^4, p <= 10^5, q <= 10^8;
30分代码
#include<iostream>
#include<queue>
using namespace std;
int main(){
int n;
cin>>n;
queue<long long> pq;
long long ans=0;
for(int i=0;i<n;i++){
long long p,q;
cin>>p>>q;
long long res=p;
for(int j=0;j<q-1;j++){//q堆只需要合q-1次
ans+=res*p;
res=res+p;
}
pq.push(res);//先将同种类型的食物全部合成一堆
}
//再将不同类型的合成一堆
while(pq.size()>1){//最后只剩下一堆
long long a=pq.front();
pq.pop();
long long b=pq.front();
pq.pop();
ans+=a*b;
pq.push(a+b);
}
cout<<ans<<endl;
return 0;
}