poj3253
来源:互联网 发布:富甲天下3 mac 编辑:程序博客网 时间:2024/06/05 04:05
题目
#include<stdio.h>#include<iostream>#include<queue>using namespace std;int main(){ int n,i,m1,m2; long long sum1=0,sum2=0;//主要sum 要用long long int flag=0; priority_queue<int,vector<int>,greater<int> > que; int a[20000]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); que.push(a[i]); } while(1) { if(n==1) { printf("%d\n",a[0]); flag=1; break; } else { m1=que.top(); que.pop(); m2=que.top(); que.pop(); sum1=m1+m2; sum2+=sum1; if(que.empty()) break; que.push(sum1); } } // if(que.empty()) if(flag==0) printf("%lld\n",sum2); return 0;}
阅读全文
0 0
- poj3253
- POJ3253
- poj3253
- poj3253
- poj3253
- poj3253
- POJ3253
- poj3253
- POJ3253
- poj3253
- poj3253
- POJ3253
- poj3253
- poj3253
- poj3253
- poj3253
- poj3253
- poj3253
- 微信小程序菜单实现
- 刷题记录-luoguP1341 无序字母对
- C++编程规范: 用Vector和string代替数组
- Angular.js之MVVM介绍
- vim在编辑文件时不小心按了Ctrl+S之后屏幕锁死, 怎么处理?
- poj3253
- (32)Object类中的toString()方法
- mysql和oracle在sql语句上的一些区别
- java提高篇(二三)-----HashMap
- opencv学习笔记--卷积和核
- TOJ 3455.Diamonds
- LightOJ
- OVS代码分析笔记问题记录
- 反射机制