有n个评委为参赛的歌手打分,分数为0~100分。歌手最后得分为去掉m个最高分和m个最低分后,剩余的n−2m个分数的平均值。
输入数据的第一行为一个正整数T,表示测试数据的组数,然后是T组测试数据。对于每组测试数据,第一行输入两个整数n,m(3<n<100,m<n/2),含义如上;第二行输入n个整数。
对于每组测试数据,输出一行,包含一个实数,表示歌手的最后得分。结果保留两位小数。
输入样例:
2
10 1
20 20 80 80 10 10 10 40 40 60
10 2
20 20 80 80 10 10 10 40 40 60
输出样例:
35.00
31.67
解决代码如下:
#include <stdio.h>
#include <stdlib.h>
int main(){
int n,m,t,i,j,p,q;
double averge,sum=0;
scanf("%d",&t);
for(q=0;q<t;q++){
scanf("%d %d",&n,&m);
int score[n];
for(i=0;i<n;i++)
scanf("%d",&score[i]);
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(score[j]>score[j+1]){
p=score[j];score[j]=score[j+1];score[j+1]=p;
}
}
}
sum=0;
for(i=0;i<n-2*m;i++){
sum=sum+score[m+i];}
averge=sum/(n-2*m);
printf("%.2lf",averge);
printf("\n");
}
return 0;
}
此代码主要是用来练习数组和循环,这个题目当中,理解哪个循环套在哪个循环里面是最重要的。