时间复杂度后续

普通计算机一秒计算10亿次，也就是1*10的9次方，那么，对于下面这个代码来说的话：

for(int i=0;i<n;i++){
	for(int j=0;j<n;j++){
		
	}
}//ifn~(1~1e5)contian
//evident over figure range 

O(f(n))也可以表示成ms了，对嘛

找一个时间把空间复杂度给它过了，今天记录一下，学贪心的心情，只是可谓我的词犹如滔滔江水，绵绵不绝!

题目描述

�(�≤100)n(n≤100) 名同学参加歌唱比赛，并接受 �(�≤20)m(m≤20) 名评委的评分，评分范围是 00 到 1010 分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下 �−2m−2 个评分的平均数。请问得分最高的同学分数是多少？评分保留 22 位小数。

输入格式

第一行两个整数 �,�n,m。
接下来 �n 行，每行各 �m 个整数，表示得分。

输出格式

输出分数最高的同学的分数，保留两位小数。

输入输出样例

输入 #1复制

7 6
4 7 2 6 10 7
0 5 0 10 3 10
2 6 8 4 3 6
6 3 6 7 5 8
5 9 3 3 8 1
5 9 9 3 2 0
5 8 0 4 1 10

输出 #1复制

6.00

#include<bits/stdc++.h>

#define int long long 
int n,m;

using namespace std;
double minn=1e4,maxn,x,sum;
double h;
void solve(){
	vector<int>ch;
	 cin>>n>>m;
	 for(int i=0;i<n;i++){
	 	sum=0,maxn=0,minn=1e4;
	 	for(int j=0;j<m;j++){
	 		cin>>x;
	 		sum+=x;
	 		maxn=max(maxn,x);
		 minn=min(minn,x);
		 }
	 	//sum=max(sum,0);
		 h=(double)max(h,(sum-maxn-minn)/(m-2));
	 }
	 	
	 printf("%.2f",h);
}
signed main(){
	//cin>>n;
	solve();
	return 0;
}