HDU 5135 Little Zu Chongzhi's Triangles
来源:互联网 发布:淘宝网登录怎么是店铺 编辑:程序博客网 时间:2024/05/09 20:53
题意:给出n个棍子,求用这些棍子组成若干个三角形面积之和最大是多少
思路:排序然后从后往前贪心
#include<bits/stdc++.h>using namespace std;const int maxn = 15;int a[maxn];bool check(int a,int b,int c){return (a+b>c && a+c>b && b+c>a);}double area(int a,int b,int c){double p = 0.5*(a+b+c);return sqrt(p*(p-a)*(p-b)*(p-c));}int main(){int n;while (scanf("%d",&n)!=EOF && n){double ans = 0.0;for (int i = 1;i<=n;i++)scanf("%d",&a[i]);sort(a+1,a+1+n);for (int i = n;i>=3;){if (check(a[i],a[i-1],a[i-2])){ans+=area(a[i],a[i-1],a[i-2]);i-=3;}elsei--;}printf("%.2lf\n",ans);}}
0 0
- HDU 5135 Little Zu Chongzhi's Triangles
- HDU 5135 Little Zu Chongzhi's Triangles
- HDU 5135 Little Zu Chongzhi's Triangles
- HDU 5135 Little Zu Chongzhi's Triangles
- HDU 5135 Little Zu Chongzhi's Triangles
- HDU 5135 Little Zu Chongzhi's Triangles(状态压缩)
- hdu 5135 Little Zu Chongzhi's Triangles(分组dp)
- hdu 5135 Little Zu Chongzhi's Triangles(贪心)
- HDU 5135 Little Zu Chongzhi's Triangles(贪心)
- hdu 5135 Little Zu Chongzhi's Triangles 贪心
- HDU 5135I - Little Zu Chongzhi's Triangles
- HDU 5135 Little Zu Chongzhi's Triangles 状压
- HDU 5135 Little Zu Chongzhi's Triangles(数学题)
- HDU 5135 Little Zu Chongzhi's Triangles(贪心)
- HDOJ 5135 Little Zu Chongzhi's Triangles
- HDOJ 5135(Little Zu Chongzhi's Triangles)
- Little Zu Chongzhi's Triangles 5135(数学)
- Little Zu Chongzhi's Triangles
- HDU 5131 Song Jiang's rank list
- SQL LAST() 函数
- $(…).on is not a function - jQuery Error
- Java千百问_06数据结构(006)_java基本数据类型如何转换
- 开通CSDN博客
- HDU 5135 Little Zu Chongzhi's Triangles
- 只有return的main函数,readelf结果
- 九九乘法表
- 【android】利用volley+Gson POST json请求来接收jsonObject并解析json数据
- 第2步:捉迷藏,kafka的main入口在哪里?
- ios本地数据存取
- Java编程基础--内部类
- 详解协方差矩阵
- HDU 5137 How Many Maos Does the Guanxi Worth