第四周算法周报

第四周算法题解题思路分享

最新推荐文章于 2022-09-02 18:09:41 发布

原创

最新推荐文章于 2022-09-02 18:09:41 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本周算法包括：去除最高分和最低分后计算平均分的问题，斐波那契数列的实现，以及在限定负载量下找出所有质数的个数及序列。通过示例代码解析了解每种算法的思路和解题方法。

P5726 【深基4.习9】打分
题目描述
现在有 n(n \le 1000)n(n≤1000) 位评委给选手打分，分值从 0 到 10。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 2 位小数。

输入格式
无

输出格式
无

输入输出样例

输入
5
9 5 6 8 9

输出
7.67

#include<bits/stdc++.h>
using namespace std;

int main() 
{
   
   
	int n;
	int a[1001];
	cin >> n;
	int t;
	int cnt = 0;
	for (int i = 0; i < n; i++)
	{
   
   
		cin >> a[i];
		if (i == n - 1)
			t = i;
	}
	double ave = 0;
	sort(a, a + n);
	for (int i