Stripies

直接上中文了

Descriptions

我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。该stripies是透明的无定形变形虫似的生物,生活在果冻状的营养培养基平板菌落。大部分的时间stripies在移动。当他们两个碰撞,会有新stripie生成,而旧的不见了。经过长期研究,他们发现新stripies的体重不等于消失的stripies的体重,而是:如果一个质量为m1和m2的stripies相撞,生成的stripies体重是2*sqrt(m1*m2) 现在,科学家们想知道,如果stripies两两碰撞至只剩一个,则这一个的最小质量是多少? 

Input

第一行输入 N (1 <= N <= 100) :stripies的数量. 接下来的 N 行是stripies的质量(1<=m<=10000)

Output

输出最小质量。保留至小数点后三位

Sample Input

3
72
30
50

Sample Output

120.000

Hint

样例解释:
72与50合并,产生120,120与30合并,产生120

题目链接

https://vjudge.net/problem/POJ-1862

贪心算法,2*sqrt(m1*m2) 有这个式子易得m1和m2应该每次都是这个数组里最大的两个数,想到这就简单了,每次排个序就行了

AC代码

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
#define Mod 1000000007
#define eps 1e-6
#define ll long long
#define INF 0x3f3f3f3f
#define MEM(x,y) memset(x,y,sizeof(x))
#define Maxn 100000+100
using namespace std;
int n;
double m[Maxn];
bool cmp(double x,double y)//m数组按从大到小排序
{
return x>y;
}
double fun(double m1,double m2)//题目要求的函数
{
return *sqrt(m1*m2);
}
int main()
{
cin>>n;
for(int i=;i<n;i++)
cin>>m[i];
sort(m,m+n,cmp);//排序
while(m[]!=)
{
m[]=fun(m[],m[]);//更新
m[]=;
sort(m,m+n,cmp);
// 不懂的看一加上下面的注释看一下里面的操作
// for(int i=0;i<n;i++)
// cout<<m[i]<<" ";
// cout<<endl;
}
printf("%.3f\n",m[]);
return ;
}

最新文章

  1. SSIS的DelayValidation属性
  2. JS思维之路菜鸟也能有大能量(2)--模拟数组合并concat
  3. mysql创建每月执行一次的event
  4. NOIP201103瑞士轮
  5. 写一个函数,实现两个字符串的比较。即实现strcmp函数,s1=s2时返回0,s1!=s2时返回二者第一个不同字符的ASCII值。
  6. Hibernate优化
  7. Struts2,Hibernate和Spring之间的框架整合关系
  8. 不支持关键字: “userid”。
  9. searchbar的使用介绍
  10. 180China丨the Agency for Brand Engagement and Experience
  11. js监听事件 上滑消失下滑出现的效果 触摸与手势事件
  12. TCP的三次握手(建立连接)与 四次挥手(关闭连接)
  13. thinkphp中fetch渲染模板的处理
  14. Install a Jenkins on Ubuntu system
  15. eventProxyAPI(转)
  16. 去掉Bootstrap fileinput缩略图上面的上传删除按钮?
  17. JDK8下Object类源码理解
  18. DEPLOY YOUR WEBSITE TO GITHUB PAGES
  19. 02-Java中的对象和类
  20. zookeeper-操作与应用场景-《每日五分钟搞定大数据》

热门文章

  1. 从Spring的几个阶段理解其工作过程
  2. 设计模式-观察者模式(Observer)
  3. 解决Spring的java项目打包后执行出现“无法读取方案文档...“、“原因为 1) 无法找到文档; 2) 无法读取文档; 3) 文档的根元素不是...”问题
  4. CSU 1811: Tree Intersection(线段树启发式合并||map启发式合并)
  5. tomcat 启动窗口 名称 中文乱码
  6. 花5分钟时间来了解一下高性能网关Kong会有意外收获
  7. Don’t Repeat Yourself
  8. 剑指offer第二版-4.二维数组中的查找
  9. 我的it博客开张啦
  10. [WPF自定义控件库]了解WPF的布局过程,并利用Measure为Expander添加动画