HDU ACM 11 2014 青年歌手大赛-评委会打分

最新推荐文章于 2020-10-22 21:14:47 发布

原创最新推荐文章于 2020-10-22 21:14:47 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的程序，该程序首先通过插入排序算法对输入的一系列整数进行排序，然后计算并输出除了最大最小值之外的其余数值的平均数。程序采用标准输入输出，并且能够处理多组数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
int main()
{
	int Lu[80];
	int i = 0;
	int n = 0;
	int x;
	while (cin >> n)
	{
		for (i = 0; i < n; i++)
			cin >> Lu[i];
		for (int j = 1; j < i; j++)
		{
			int key = Lu[j];
			x = j - 1;
			while (x >= 0 && Lu[x] > key)
			{
				Lu[x + 1] = Lu[x];
				x--;
			}
			Lu[x + 1] = key;
		}
		double sum = 0;
		for (int Yi = 1; Yi < (i - 1); Yi++)
			sum += Lu[Yi];
		double Hui = sum/(i - 2);
		cout << fixed;
		cout.precision(2);
		cout << Hui << endl;
		i = 0;
		sum = 0;
	}
	return 0;
}