洛谷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八个零.

相关推荐
To_OC6 小时前
LC 131 分割回文串:刚学回溯时,我连怎么切字符串都想不明白
javascript·算法·leetcode
炸膛坦客6 小时前
单片机/C/C++八股:(二十六)IIC 专题(I²C)---- 上集
c语言·c++·单片机
旖-旎7 小时前
LeetCode 518:零钱兑换||(完全背包)—— 题解
c++·算法·leetcode·动态规划·背包问题
To_OC7 小时前
LC 42 接雨水:暴力超时卡半天?前后缀数组一用就通了
javascript·算法·leetcode
Henry Zhu1237 小时前
C++中的特殊成员函数与智能指针
c++
delishcomcn8 小时前
AI视觉识别+分切算法:电化铝缺陷检测与裁切一体化解锁
人工智能·算法
触底反弹8 小时前
深入理解大模型采样:Temperature、Top-K、Top-P 的原理与实战
人工智能·算法·面试
雪碧聊技术9 小时前
力扣 LCR 091. 粉刷房子 —— 动态规划入门详解
算法·动态规划
_wyt00110 小时前
多重背包问题详解
c++·背包dp