木棒三角形-枚举

点击打开链接

因为长度是从小到大输入的，而且木棒的条数最大不会超过100 ，所以可以直接枚举。

#include<stdio.h>

int main(){
    int n;
    int i,j,k;
    double ans;
    double  a[110];
    while(scanf("%d",&n)!=EOF){
        ans = -1;
        for(i = 1;i<=n;i++) scanf("%lf",&a[i]);
        for(i = 1;i<=n;i++){
            for(j= i+1;j<=n;j++){
                for(k = j+1;k<=n;k++){
                    if(a[i]*a[i]+a[j]*a[j] == a[k]*a[k]){
                       double len = 0.5*a[i]*a[j];
                       if(len>ans) ans = len;
                    }
                }
            }
        }
        if(ans == -1) printf("My Good!\n");
        else printf("%.3lf\n",ans);
    }
    return 0;
}