POJ 1862: Stripies

思路：
每次找最大的两个数来合并，直到合并到只剩一个

问题：如何证明

有点坑，用C++能过，用G++就过不了

#include <cstdio>
#include <cstring>
#include <stack>
#include <queue>
#include <algorithm>
#include<iostream>
#include<map>
#include<set>
#include<math.h>
using namespace std;
#define MAX_A 10000int cmp(int a,int b){return a<b;
}//维护一个优先队列
priority_queue <double> pque;
int main(){int n;scanf("%d",&n);double j;for(int i=0;i<n;i++){scanf("%lf",&j);pque.push(j);}int k = n;//当前stripiesd的数量while(k!=1){double a,b;a = pque.top();pque.pop();b = pque.top();pque.pop();pque.push(2*sqrt(a*b));k--;} printf("%.3lf\n",pque.top());return 0;
}

POJ 1862: Stripies相关推荐

poj 1862 Stripies/优先队列
原题链接:http://poj.org/problem?id=1862 简单题,贪心+优先队列主要练习一下stl大根堆写了几种实现方式写成类的形式还是要慢一些... 手打的heap: 1: 1 #i ...
POJ 1862 amp; ZOJ 1543 Stripies（贪心 | 优先队列）
题目链接: PKU:http://poj.org/problem?id=1862 ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?proble ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
POJ的题目分类(两个版本)
版本一: 简单题 1000A+B Problem 1001Exponentiation 1003 Hangover 1004 Financial Management 1005 I Think I N ...
挑战程序设计竞赛（第二章习题总结）
文章目录搜索 Curling 2.0(POJ 3009) Meteor Shower(POJ 3669) Smallest Difference(POJ 2718) Hopscotch(POJ 30 ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...

POJ 1862: Stripies

POJ 1862: Stripies相关推荐

最新文章

热门文章