小Q系列故事——最佳裁判(Hdu 4520)

来源:互联网 发布:java文件上传实现原理 编辑:程序博客网 时间:2024/04/29 20:22

一开始用了结构体把裁判打得分数和裁判编号对应起来,结果把自己搞晕了。

之后果断用min 和 flag 代替。

AC代码:

 

#include <stdio.h>int main(){    double f[30],a[30],n;    int i;    while(scanf("%lf",&n),n)    {        double max = 0,min = 30,sum = 0;        int flag;        for(i = 1; i<=n; i++)        {            scanf("%lf",&a[i]);            if(a[i]>max)                max = a[i];            if(a[i]<min)                min = a[i];            sum+=a[i];        }        sum = (sum-max-min)/(n-2);        for(i = 1; i<=n; i++)        {            f[i] = a[i]-sum;            if(f[i]<0)                f[i] = -f[i];        }        min = f[1];        flag = 1;        for(i = 2; i<=n; i++)        {            if(min>f[i])            {                min = f[i];                flag = i;            }        }        printf("%d\n",flag);    }    return 0;}

 


 

原创粉丝点击