hdu--5135--贪心

尽量选边数大的3根木棍来组成一个三角形  一直到无法选取为止

这边计算三角形面积 还是用 海伦公式比较方便

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iomanip>
using namespace std;

double Abs( double x )
{
    return x>=0? x : -x;
}

double a[15];
bool vis[15];

int main()
{
    cin.sync_with_stdio(false);
    int n;
    double x , y , z , ans;
    while( cin >> n && n )
    {
        for( int i = 0 ; i<n ; i++ )
        {
            cin >> a[i];
        }
        memset( vis , false , sizeof(vis) );
        sort( a , a+n );
        ans = 0;
        for( int i = n-1 ; i>=2 ; i-- )
        {
            if( !vis[i] )
            {
                x = a[i];
                y = z = -1;
                int j = i-1;
                while( j>=0 )
                {
                    if( !vis[j] )
                    {
                        y = a[j];
                        break;
                    }
                    -- j;
                }
                int k = j-1;
                while( k>=0 )
                {
                    if( !vis[k] )
                    {
                        z = a[k];
                        break;
                    }
                    -- k;
                }
                if( y!=-1 && z!=-1 && y+z>x )
                {
                    double mid = ( x + y + z ) / 2;
                    ans += sqrt( mid * Abs(mid-x) * Abs(mid-y) * Abs(mid-z) );
                    vis[i] = vis[j] = vis[k] = true;
                }
            }
        }
        cout << setiosflags(ios::fixed);
        cout << setprecision(2) << ans << endl;
    }
    return 0;
}