E - Stripies

问题描述：

我们的化学生物学家发明了一种新的非常有用的生命形式，叫做条纹（实际上，它们最初是用俄语命名的——polosatiki，但科学家们必须发明一个英文名称才能申请国际专利）。条纹是透明的无定形阿米巴动物，生活在果冻状营养培养基中的扁平菌落中。大多数时候条纹都在移动。当他们中的两个发生碰撞时，会出现一个新的条纹而不是他们。我们的科学家进行的长期观察使他们能够确定新条纹的重量不等于相撞的两条消失条纹的重量之和；然而，他们很快了解到，当两个权重为 m1 和 m2 的条带碰撞时，所得到的条带的权重等于 2sqrt(m1m2)。
你要编写一个程序来帮助他们回答这个问题。您可以假设 3 个或更多 stipies 永远不会碰撞在一起。

输入：

输入的第一行包含一个整数 N (1 <= N <= 100) - 菌落中的条纹数。接下来的 N 行中的每一行都包含一个从 1 到 10000 的整数 - 相应条带的权重。

输出：

输出必须包含一行具有最小可能的菌落总重量，精度为小数点后三位。

测试样例：

输入	输出
3	120.000
72
30
50

代码：

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;int a[110];bool cmp(int x,int y){return x>y;
}int main(){int n;scanf("%d",&n);for(int i = 0;i<n;i++){scanf("%d",&a[i]);sort(a,a+n,cmp);}double ans = a[0];for(int i = 1;i < n;i++){ans = 2*sqrt(ans*a[i]);}printf("%.3lf",ans);return 0;
}```

E - Stripies相关推荐

POJ 1862 amp; ZOJ 1543 Stripies（贪心 | 优先队列）
题目链接: PKU:http://poj.org/problem?id=1862 ZJU:http://acm.zju.edu.cn/onlinejudge/showProblem.do?proble ...
poj 1862 Stripies/优先队列
原题链接:http://poj.org/problem?id=1862 简单题,贪心+优先队列主要练习一下stl大根堆写了几种实现方式写成类的形式还是要慢一些... 手打的heap: 1: 1 #i ...
POJ_1862 Stripies 【贪心】
一.题面 POJ1862 二.分析反省一下,自己英语水平着实不行,该题其实就是问若给出若干个这种生物,根据这种体重变换方式,最终合并成一个后,体重最少是多少.根据公式 $m = 2\sqrt{m_{ ...
zoj 1543 Stripies
简单贪心. 类似哈夫曼树,排序后,从最大的两个计算后最为初值从最大的挨着算. 为什么这么算呢? 我开始是蒙的,居然对了,汗.因为这样吧如果大的作为先前计算的结果,那么后面它会经过很多次sqrt这样的话 ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...
《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...
ICPC程序设计题解书籍系列之六：吴永辉：《算法设计编程实验》
第1章 Ad Hoc问题 POJ2661 HDU1141 ZOJ2545 UVA10916 Factstone Benchmark[Ad Hoc] UVA10037 Bridge[贪心] POJ257 ...
ICPC程序设计题解书籍系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
白书<挑战程序设计竞赛>(第2版)题目一览白书:秋田拓哉:<挑战程序设计竞赛>(第2版) 第1章蓄势待发--准备篇(例题) POJ1852 UVa10714 ZOJ2376 ...

E - Stripies

问题描述：

输入：

输出：

测试样例：

代码：

E - Stripies相关推荐

最新文章

热门文章