洛谷P5738 【深基7.例4】歌唱比赛经典解法

原创于 2021-02-28 21:15:06 发布 · 915 阅读

10 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单评分系统。该系统通过计算每个选手去掉最高分和最低分后的平均得分来决定最终成绩，并找出最高平均分的选手。文章提供了完整的源代码，包括定义数组存储分数、计算最小值、最大值及平均值的方法。

#include<stdio.h>
int a[101][21], n, m;
double b[101];
double Min(int* p) {
	int i, s;
	for (i = 0, s = *p; i < m; i++)
		if (*(p + i) < s)
			s = *(p + i);
	return((double)s);
}
double Max(int* p) {
	int i;
	int s;
	for (i = 0, s = *p; i < m; i++)
		if (*(p + i) > s)
			s = *(p + i);
	return((double)s);
}
double Max2(double* p) {
	int i;
	double s;
	for (i = 0, s = *p; i < n; i++)
		if (*(p + i) > s)
			s = *(p + i);
	return(s);
}
double score(int s) {
	int i;
	double t = 0.0;
	for (i = 0; i < m; i++)
		t += a[s][i];
	t = (t - Min(a[s]) - Max(a[s])) / (m - 2);
	return(t);
}
int main() {
	int i, j;
	scanf("%d%d", &n, &m);
	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++)
			scanf("%d", &a[i][j]);
	for (i = 0; i < n; i++)
		b[i] = score(i);
	printf("%.2lf", Max2(b));
	return(0);
}