POJ 1862 Stripies

输入浮点数，不是整型
贪心水题
AC代码：

#include <stdio.h>
#include <string>
#include <stdlib.h>
#include <math.h>
#include <map>
#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;
double a[200];
bool cmp(ll a ,ll b)
{return a>b;
}
int main()
{int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%lf",&a[i]);sort(a,a+n,cmp);double sum=a[0];for(int i=1;i<n;i++){sum=2.0*sqrt(a[i]*1.0*sum);}printf("%.3f\n",sum);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相关推荐

最新文章

热门文章