hdu 4520 小Q系列故事——最佳裁判 解题报告

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4520

    

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

int main()
{
    int n, i, besti;
    double p[30], sor[30], final, sum, min;
    while (cin >> n && n)
    {
        besti = sum = 0;
        for (i = 0; i < n; i++)
        {
            scanf("%lf", &p[i]);
            sor[i] = p[i];
            sum += p[i];
        }
        sort(p, p+n);
        final = (sum - p[0] - p[n-1]) / (n-2);
        min = fabs(final - sor[0]);   
        for (i = 1; i < n; i++)
        {
            if (min > fabs(final-sor[i]))
            {
                min = fabs(final-sor[i]);
                besti = i;
            }
        }
        printf("%d\n", besti+1);
    }
    return 0;
}

besti 没有赋初值,wa了无数次,一开始还以为不能用第一个数赋予min;还有一种想法是,听别人说,fabs会丢失精度.其实,最关键的是赋初值!!!!!