【POJ - 1862】Stripies (贪心)
2024-09-01 04:38:42
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 ;
}
最新文章
- SSIS的DelayValidation属性
- JS思维之路菜鸟也能有大能量(2)--模拟数组合并concat
- mysql创建每月执行一次的event
- NOIP201103瑞士轮
- 写一个函数,实现两个字符串的比较。即实现strcmp函数,s1=s2时返回0,s1!=s2时返回二者第一个不同字符的ASCII值。
- Hibernate优化
- Struts2,Hibernate和Spring之间的框架整合关系
- 不支持关键字: “userid”。
- searchbar的使用介绍
- 180China丨the Agency for Brand Engagement and Experience
- js监听事件 上滑消失下滑出现的效果 触摸与手势事件
- TCP的三次握手(建立连接)与 四次挥手(关闭连接)
- thinkphp中fetch渲染模板的处理
- Install a Jenkins on Ubuntu system
- eventProxyAPI(转)
- 去掉Bootstrap fileinput缩略图上面的上传删除按钮?
- JDK8下Object类源码理解
- DEPLOY YOUR WEBSITE TO GITHUB PAGES
- 02-Java中的对象和类
- zookeeper-操作与应用场景-《每日五分钟搞定大数据》
热门文章
- 从Spring的几个阶段理解其工作过程
- 设计模式-观察者模式(Observer)
- 解决Spring的java项目打包后执行出现“无法读取方案文档...“、“原因为 1) 无法找到文档; 2) 无法读取文档; 3) 文档的根元素不是...”问题
- CSU 1811: Tree Intersection(线段树启发式合并||map启发式合并)
- tomcat 启动窗口 名称 中文乱码
- 花5分钟时间来了解一下高性能网关Kong会有意外收获
- Don’t Repeat Yourself
- 剑指offer第二版-4.二维数组中的查找
- 我的it博客开张啦
- [WPF自定义控件库]了解WPF的布局过程,并利用Measure为Expander添加动画