博客

评委打分问题，输入10个评委打的分数，去掉最高分和最低分，剩下的分取平均分作为

选手的分数，请用数组的方式来解决这个问题，输出选手的分数。

分析：这道题首先涉及到对于数组的元素排序，和算法的优化。

#include <stdio.h>
int main(int argc, char **argv) {
    int f[10],flag=0,t,sum=0,a;
    printf("请输入评分：");
    for(int i=0;i<10;i++){
        scanf("%d",&a);
        f[i]=a;
    }
    for(int j=1;j<10;j++){
        flag=0;              //算法的优化，设置一个变量flag
        for(int i=0;i<10-j;i++){/*核心，利用冒泡来进行排序，对数组内的元素进行升序排序*/
            if(f[i]>f[i+1]){       
                t=f[i];
                f[i]=f[i+1];
                f[i+1]=t;
                flag=1;      //算法的优化 如果执行内部程序，flag变量会发生变化
            }
    }
    if(flag==0){            // 算法的优化 判断设置的变量flag是否发生过变化
        break;
       }    
    }
   for(int z=1;z<=8;z++){
       sum+=f[z];
   }
   printf("%d",(sum*1.0)/8);
   
}