木棒三角形-枚举

点击打开链接

因为长度是从小到大输入的，而且木棒的条数最大不会超过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;}