枚举。木棒三角形、

小A家里有很多长度不一样的木棍，有一天他很无聊，便摆弄这些木棒来解闷。小A的数学学得很好，所以他想在这些木棒中挑出3根来组成一个三角形，当然他有可能有很多钟选法，所以他还是想挑出一个面积最大的。
输入：
输入有很多组，每组输入包括两行，第一行输入一个n（0<=n<=100），表示小A有n根木棍，接着一行有n个整数（<=1000），表示木棍的长度（长度从小到大给出）。
输出：
输出面积最大的直角三角形的面积，且保留3位小数，如果不能组成，输出“My God!”。
样例输入：
4
1 2 3 4
5
2 3 4 5 6
6
3 4 5 6 8 10
2
1 1
样例输出：
My God!
6.000
24.000

My God!

源代码如下：

/*枚举*/#include "stdio.h"intmain (void){    int n = 0 ;    int len[1000] ;    double ans;    while( EOF != scanf( "%d" , &n ) )    {        int i ;        for( i = 0 ; i < n ; i ++ )        {            scanf( "%d" , &len[i] ) ;        }        ans = -1 ;        int j,k;        for( i = 0 ; i < n ; i ++ )        {            for( j = i + 1 ; j < n ; j ++ )            {                for( k = j + 1 ; k < n ; k ++ )                {                    if( len[i] * len[i] + len[j] * len[j] == len[k] * len[k] )                    {                        int isans = 0.5 * len[i] * len[j] ;                        if( isans > ans )                            ans = isans ;                    }                }            }        }        if( -1 == ans )        {            printf( "My God!\n" ) ;        }        else{            printf( "%.3lf\n" , ans ) ;        }    }    return 0 ;}