【POJ】[3253]Fence Repair
2016-03-23 21:46
246 查看
之前好像做过一个与这类似的
不过好像比这简单
#include<stdio.h> #include<queue> using namespace std; struct node { int x; // bool friend operator<(node A,node B) { // A.x<B.x; // }以前一直用的这种写法突然不对了…… const bool operator<(node a) const { return a.x<x; } }; int main() { // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); int n; while(scanf("%d",&n)!=EOF) { priority_queue<node>q; for(int i=0; i<n; i++) { node T; scanf("%d",&T.x); q.push(T); } long long sum=0; for(int i=1; i<n; i++) { node T,t1,t2; t1=q.top(); q.pop(); t2=q.top(); q.pop(); T.x=t1.x+t2.x; sum+=T.x; q.push(T); } if(n==1) { node T=q.top(); sum=T.x; } printf("%lld\n",sum); } return 0; } //最大的一块和次大的那一块之和加入下一次的 运算 //可用优先队列
题目地址:【POJ】[3253]Fence Repair
相关文章推荐
- 初学ACM - 组合数学基础题目PKU 1833
- POJ ACM 1001
- POJ ACM 1002
- 1611:The Suspects
- POJ1089 区间合并
- POJ 2635 The Embarrassed Cryptographe
- POJ 3292 Semi-prime H-numbers
- POJ 2773 HAPPY 2006
- POJ 3090 Visible Lattice Points
- POJ-2409-Let it Bead&&NYOJ-280-LK的项链
- POJ-1695-Magazine Delivery-dp
- POJ1523 SPF dfs
- POJ-1001 求高精度幂-大数乘法系列
- POJ-1003 Hangover
- POJ-1004 Financial Management
- 用单调栈解决最大连续矩形面积问题
- 2632 Crashing Robots的解决方法
- 1573 Robot Motion (简单题)
- POJ 1200 Crazy Search(简单哈希)
- 【高手回避】poj3268,一道很水的dijkstra算法题