字符串处理 最佳裁判http://acm.hdu.edu.cn/showproblem.php?pid=4520

#include <stdio.h>
int main()
{
    int N;
    scanf("%d",&N);／／先输入
    double a[N],b[N],c,d=0,o[N-1],e,f;／／这里定义3个数组下面会用到
    for (int i=0; i<N; i++) {
        scanf("%lf",&a[i]);
        b[i]=a[i];／／得到2个一样的数组，因为有一个数组因为排序要改变
    }
    for (int i=0; i<N-1; i++) {／／使数组从小倒大排列，因而找出最大最小值，（冒泡法则）
        for (int j=0; j<N-1-i; j++) {
            if (a[j]>a[j+1]) {
                c=a[j];
                a[j]=a[j+1];
                a[j+1]=c;
            }
        }
    }
    for (int i=1; i<N-1; i++) {／／剔除最大最小值，然后求和
        d=d+a[i];
    }
    f=d/(N-2);／／得出平均数，就是最终得分
    for (int i=0; i<N-1; i++) {
        o[i]=b[i]-f;／／数组b的顺序没变，用数组o求出每个裁判与最终得分的分差
        if (o[i]<0) {
            o[i]=-o[i];／／分差变为正数
        }
    }
    e=o[0];
    for (int i=1; i<N-1; i++) {／／求出最小分差
        if (e>o[i]) {
            e=o[i];
        }
    }
    for (int i=0; i<N-1; i++) {
        if (o[i]==e) {／／根据每个裁判的分差和最小分差相比较是否相同
            printf("%d",i+1);／／相同就输出第几位裁判
            break;／／只输出最先相同的裁判
        }
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/So-Qi/p/6165997.html