洛谷P8830 [传智杯 #3 练习赛] 评委打分

复制代码
#include<bits/stdc++.h>

using namespace std;
const int N=1000010;
int main(){
	int n;
	cin>>n;
	int a[N];
	int Max=-1;
	int Min=999;
	double sum=0.0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		sum+=a[i];
            Max=max(a[i],Max);
			Min=min(a[i],Min);
		if(i>=3)
		{
			
			printf("%.2f\n",(sum-Max-Min)*1.0/(i-2));
		
		}
	}
	
	return 0;
	
	
}

千万要注意存储的变量或者函数,够不够存,这个最大有1000000个数,假设每个都是100,那么sum的最大值去到了100000000八个零.

相关推荐
budingxiaomoli2 分钟前
分治算法-快排
数据结构·算法
dragoooon3413 分钟前
[C++——lesson30.数据结构进阶——「红黑树」]
开发语言·数据结构·c++
云泽80813 分钟前
C++ STL 栈与队列完全指南:从容器使用到算法实现
开发语言·c++·算法
前端小白在前进1 小时前
力扣刷题:复原IP地址
tcp/ip·算法·leetcode
历程里程碑1 小时前
C++ 17异常处理:高效捕获与精准修复
java·c语言·开发语言·jvm·c++
yaoh.wang1 小时前
力扣(LeetCode) 94: 二叉树的中序遍历 - 解法思路
python·算法·leetcode·面试·职场和发展·二叉树·跳槽
Evand J1 小时前
【课题推荐】基于视觉(像素坐标)与 IMU 的目标/自身运动估计(Visual-Inertial Odometry, VIO),课题介绍与算法示例
人工智能·算法·计算机视觉
xu_yule1 小时前
算法基础(背包问题)—分组背包和混合背包
c++·算法·动态规划·分组背包·混合背包
蓝色汪洋1 小时前
数码串和oj
数据结构·算法
努力学算法的蒟蒻1 小时前
day39(12.20)——leetcode面试经典150
算法·leetcode·面试