算法笔记HDU2014

Problem Description
青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

Input
输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。

Output
对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

Sample Input
3 99 98 97
4 100 99 98 97

Sample Output
98.00
98.50

解题思路：题目要求去掉最大数和最小数，所以我直接将输入的数进行排序，然后利用数组键值直接跳过最大数的位置与最小数的位置，进行求和，随后求平均数。

#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;

int main() {
	int N; 
	while (cin >> N)
	{
		int a[105];
		for (int i = 0; i < N; i++) cin >> a[i];
		sort(a, a+N);
		double average = 0,sum=0;
		for (int i = 1; i < N-1; i++)
		{
			sum += a[i];
		}
		average = sum / (N - 2);
		cout << fixed << setprecision(2) << average << endl;
		
	}
}