HDU 5135(再思考)

题意略。

思路：再思考后发现，为了构造出最大的三角形面积和，我们应该尽量让长的棍子相组合，这样构造出的三角形面积和最大，贪心能解。

#include<bits/stdc++.h>
using namespace std;

double store[];
int n;

double cal(double a,double b,double c){
    double p = (a + b + c) / ;
    return sqrt(p * (p - a) * (p - b) * (p - c));
}
bool judge(double a,double b,double c){
    return (fabs(a - b) < c && c < a + b);
}

int main(){
    while(scanf("%d",&n) ==  && n){
        for(int i = ;i < n;++i){
            scanf("%lf",&store[i]);
        }
        sort(store,store + n);
        double ans = ;
        for(int i = n - ;i >= ;){
            double a = store[i],b = store[i - ],
            c = store[i - ];
            if(judge(a,b,c)){
                ans += cal(a,b,c);
                i -= ;
            }
            else{
                --i;
            }
        }
        printf("%.2lf\n",ans);
    }
    return ;
}