hdu--5135--贪心
尽量选边数大的3根木棍来组成一个三角形 一直到无法选取为止
这边计算三角形面积 还是用 海伦公式比较方便
1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <cstring> 5 #include <iomanip> 6 using namespace std; 7 8 double Abs( double x ) 9 { 10 return x>=0? x : -x; 11 } 12 13 double a[15]; 14 bool vis[15]; 15 16 int main() 17 { 18 cin.sync_with_stdio(false); 19 int n; 20 double x , y , z , ans; 21 while( cin >> n && n ) 22 { 23 for( int i = 0 ; i<n ; i++ ) 24 { 25 cin >> a[i]; 26 } 27 memset( vis , false , sizeof(vis) ); 28 sort( a , a+n ); 29 ans = 0; 30 for( int i = n-1 ; i>=2 ; i-- ) 31 { 32 if( !vis[i] ) 33 { 34 x = a[i]; 35 y = z = -1; 36 int j = i-1; 37 while( j>=0 ) 38 { 39 if( !vis[j] ) 40 { 41 y = a[j]; 42 break; 43 } 44 -- j; 45 } 46 int k = j-1; 47 while( k>=0 ) 48 { 49 if( !vis[k] ) 50 { 51 z = a[k]; 52 break; 53 } 54 -- k; 55 } 56 if( y!=-1 && z!=-1 && y+z>x ) 57 { 58 double mid = ( x + y + z ) / 2; 59 ans += sqrt( mid * Abs(mid-x) * Abs(mid-y) * Abs(mid-z) ); 60 vis[i] = vis[j] = vis[k] = true; 61 } 62 } 63 } 64 cout << setiosflags(ios::fixed); 65 cout << setprecision(2) << ans << endl; 66 } 67 return 0; 68 }
View Code
转载于:https://www.cnblogs.com/radical/p/4143706.html
hdu--5135--贪心相关推荐
- hdu 5720(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 官方题解: 考虑三角形三条边a,b,c (a≥b) 的关系a−b<c,a+b>c ...
- hdu 4982 贪心构造序列
http://acm.hdu.edu.cn/showproblem.php?pid=4982 给定n和k,求一个包含k个不相同正整数的集合,要求元素之和为n,并且其中k-1的元素的和为完全平方数 枚举 ...
- hdu 4974 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4974 n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一 ...
- HDU2111 Saving HDU【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
- 杭电 2111 Saving HDU (贪心)
Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的. 一天,当他正在苦思冥想解困良策的时候,突然想到了自 ...
- hdu 5501(贪心+01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5501 现在有A1,B1,C1和A2,B2,C2这两道题,如果先做1再做2的得分是A1-B1*C1+A2 ...
- hdu 1055(贪心)
思路:寻找最大权值,合并这个节点和他的父亲节点,记下这两个节点的拓扑序列,同时新节点的权值为这些节点的算术平均值,直到只有一个节点.因为这个节点必定是访问该节点的父节点之后第一个访问的节点. 证明: ...
- hdu 2570 贪心
贪心的经典题型 该死的精度问题,WA了好几次,以后能用乘的绝不用除!! #include<iostream> #include<algorithm> #include<c ...
- HDU2111 Saving HDU 【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- hdu 1789 贪心算法
http://acm.hdu.edu.cn/showproblem.php?pid=1789 此题大致思路,既然要计算最少扣多少分,就要在最后时间之前把扣分最多的作业先安排了.如果扣分一样多的话,那必 ...
最新文章
- SQL Server 文件和文件组
- 汇编语言 把最大值放入max 把最小值放入min_Excel的MAX和MIN,如何用白话弄懂?...
- 解决运行pytorch程序多线程问题
- python培训班 费用-参加线上python培训班要多少钱?
- ActiveMQ搭建
- 鸿蒙系统系列教程5-鸿蒙开发环境的搭建
- iOS多视图代码操作
- 打印速度快点的打印机_SLM推出了功能强大的新型金属3D打印机,速度快20倍
- 机器学习速成课程 | 练习 | Google Development——编程练习:神经网络简介
- (三十一)web 开发基础项目
- [李景山php]每天TP5-20170114|thinkphp5-Model.php-7
- A 股暴跌,户均亏 2 万!刚写好的辞职信又撕了……
- Max Script|操作材质编辑器
- 微信小程序开发——websocket(socket在线测试服务器,或本地socket服务器)
- NVIDIA显卡怎么更新驱动
- c语言在电路设计作用,ds1307怎么使用(ds1307引脚图及功能_c语言程序及典型应用电路)...
- [Day.js] 工具类Day.js 的基本使用
- 机器学习决策树的Sklearn的实现(隐形眼镜镜片决策树实现)
- 计算机考研失败后,大部分人的找工作现状
- 加速度jsudo:电子元器件商城网站功能测评——华强电子
热门文章
- echart 动画 饼图_echarts构建关系图,节点可收缩和展开,可添加点击事件
- 集成spark_全面对比,深度解析 Ignite 与 Spark
- coreldraw错误代码14001_CorelDRAW文件损坏的几种解决方法
- 32位mips运算器logisim_大神教你制作一个简单的16位CPU
- (十五)深入浅出TCPIP之Hello CDN
- Linux内核OOM机制的详细分析
- Python(7)-程序执行的原理
- 《Python Cookbook 3rd》笔记(5.16):增加或改变已打开文件的编码
- 统计MySQL中某数据库硬盘占用量大小
- C++ 标准程序库std::string 详解