题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
priority_queue[HTML_REMOVED],greater[HTML_REMOVED] >q;
int main()
{
int n,x;
int a,b;
scanf(“%d”,&n);
for(int i=0;i[HTML_REMOVED]1)
{
a=q.top();
q.pop();
b=q.top();
q.pop();
q.push(a+b);
ans+=a+b;
}
printf(“%d\n”,ans);
return 0;
}