尽量选边数大的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--贪心相关推荐

  1. hdu 5720(贪心)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5720 官方题解: 考虑三角形三条边a,b,c  (a≥b) 的关系a−b<c,a+b>c  ...

  2. hdu 4982 贪心构造序列

    http://acm.hdu.edu.cn/showproblem.php?pid=4982 给定n和k,求一个包含k个不相同正整数的集合,要求元素之和为n,并且其中k-1的元素的和为完全平方数 枚举 ...

  3. hdu 4974 贪心

    http://acm.hdu.edu.cn/showproblem.php?pid=4974 n个人进行选秀,有一个人做裁判,每次有两人进行对决,裁判可以选择为两人打分,可以同时加上1分,或者单独为一 ...

  4. HDU2111 Saving HDU【贪心】

    Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...

  5. 杭电 2111 Saving HDU (贪心)

    Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的.    一天,当他正在苦思冥想解困良策的时候,突然想到了自 ...

  6. hdu 5501(贪心+01背包)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5501 现在有A1,B1,C1和A2,B2,C2这两道题,如果先做1再做2的得分是A1-B1*C1+A2 ...

  7. hdu 1055(贪心)

    思路:寻找最大权值,合并这个节点和他的父亲节点,记下这两个节点的拓扑序列,同时新节点的权值为这些节点的算术平均值,直到只有一个节点.因为这个节点必定是访问该节点的父节点之后第一个访问的节点. 证明: ...

  8. hdu 2570 贪心

    贪心的经典题型 该死的精度问题,WA了好几次,以后能用乘的绝不用除!! #include<iostream> #include<algorithm> #include<c ...

  9. HDU2111 Saving HDU 【贪心】

    Saving HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

  10. hdu 1789 贪心算法

    http://acm.hdu.edu.cn/showproblem.php?pid=1789 此题大致思路,既然要计算最少扣多少分,就要在最后时间之前把扣分最多的作业先安排了.如果扣分一样多的话,那必 ...

最新文章

  1. SQL Server 文件和文件组
  2. 汇编语言 把最大值放入max 把最小值放入min_Excel的MAX和MIN,如何用白话弄懂?...
  3. 解决运行pytorch程序多线程问题
  4. python培训班 费用-参加线上python培训班要多少钱?
  5. ActiveMQ搭建
  6. 鸿蒙系统系列教程5-鸿蒙开发环境的搭建
  7. iOS多视图代码操作
  8. 打印速度快点的打印机_SLM推出了功能强大的新型金属3D打印机,速度快20倍
  9. 机器学习速成课程 | 练习 | Google Development——编程练习:神经网络简介
  10. (三十一)web 开发基础项目
  11. [李景山php]每天TP5-20170114|thinkphp5-Model.php-7
  12. A 股暴跌,户均亏 2 万!刚写好的辞职信又撕了……
  13. Max Script|操作材质编辑器
  14. 微信小程序开发——websocket(socket在线测试服务器,或本地socket服务器)
  15. NVIDIA显卡怎么更新驱动
  16. c语言在电路设计作用,ds1307怎么使用(ds1307引脚图及功能_c语言程序及典型应用电路)...
  17. [Day.js] 工具类Day.js 的基本使用
  18. 机器学习决策树的Sklearn的实现(隐形眼镜镜片决策树实现)
  19. 计算机考研失败后,大部分人的找工作现状
  20. 加速度jsudo:电子元器件商城网站功能测评——华强电子

热门文章

  1. echart 动画 饼图_echarts构建关系图,节点可收缩和展开,可添加点击事件
  2. 集成spark_全面对比,深度解析 Ignite 与 Spark
  3. coreldraw错误代码14001_CorelDRAW文件损坏的几种解决方法
  4. 32位mips运算器logisim_大神教你制作一个简单的16位CPU
  5. (十五)深入浅出TCPIP之Hello CDN
  6. Linux内核OOM机制的详细分析
  7. Python(7)-程序执行的原理
  8. 《Python Cookbook 3rd》笔记(5.16):增加或改变已打开文件的编码
  9. 统计MySQL中某数据库硬盘占用量大小
  10. C++ 标准程序库std::string 详解