7-1 9-13竞赛排名 (25 分)
有m个选手n个评委,每个评委给所有选手打分。最后得分的计算规则为去掉一个最高分,去掉一个最低分后取平均分为最后得分。要求按得分从高到低排出名次,公布获奖名单。本题要求用行指针实现。1≤m,n≤10。请务必用冒泡排序。
输入格式:
输入共m+1行,第一行是m和n两个整数,其他行是m×n个整数。
输出格式:
输出一行,表示选手编号的一种排列(用%3d格式),这种排列代表得分从高到低的选手顺序。
输入样例:
8 5
7 8 9 7 8
8 9 7 9 8
8 9 8 8 7
8 9 9 9 8
7 6 8 9 7
6 7 8 9 9
6 7 8 7 8
7 8 7 6 7
结尾无空行
输出样例:
4 2 3 6 1 5 7 8
结尾无空行
#include<stdio.h>
float swap(float* x,float* y)//交换函数
{
float temp;
temp = *x;
*x = *y;
*y = temp;
}
float avarage(float score[],int n)//求平均值函数
{
float sum=0;
for (int i = 0; i < n-1; i++)//冒泡排序,方便去除最大最小值。
{
for (int j = 0; j < n - 1-i;j++)
{
if (score[j] < score[j + 1])
{
swap(&score[j],&score[j+1]);
}
}
}
for (int i = 1; i < n - 1; i++)//去除最大最小值后的和
{
sum += score[i];
}
return sum / (n - 2);//返回平均值,注意括号。
}
int main()
{
int m, n;
int temp;
float temp1;
scanf("%d %d",&m,&n);//获取选手及评委数。
float score[m][n];
float r[m];
int c[10] = {1,2,3,4,5,6,7,8,9,10};
for (int i = 0; i < m; i++)//输入分数。
{
for (int j = 0; j < n; j++)
{
scanf("%f",&score[i][j]);
}
}
for (int i = 0; i < m; i++)//接收每位选手最后得分。
{
r[i] = avarage(score[i],n);
}
for (int i = 0; i<m - 1; i++)//冒泡排序,得选手名次。
{
for (int j = 0; j < m - 1-i; j++)
{
if (r[j] < r[j + 1])
{
swap(&r[j],&r[j+1]);
temp = c[j];
c[j] = c[j + 1];
c[j + 1] = temp;
}
}
}
for (int i = 0; i < m; i++)
{
printf("%3d",c[i]);
}
return 0;
}
问题总结
注意选手平均分为小数,应用float