B3798求调，只能40分

#include<bits/stdc++.h>
using namespace std;
struct stu{
	string n;
	int s[22];
	double v;
}a[200000];
bool cmp(stu a,stu b){
	if(a.v==b.v) return a.n<b.n;
	else return a.v>b.v; 
}
int main(){
	int n,m;
	cin>>n>>m; 
	for(int i=1;i<=n;i++){
		int sum=0,av=0;
		cin>>a[i].n;
		for(int j=1;j<=m;j++){
			cin>>a[i].s[j];
			sum+=a[i].s[j];
		}	
		av=double(sum)/m;
		int sum2=0;
		for(int j=1;j<=m;j++){
			sum2+=((a[i].s[j]-av)*(a[i].s[j]-av));
		}
		a[i].v=(sqrt(sum2/m));
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=20&&i<=n;i++){
		cout<<a[i].n<<endl;
	}
	return 0;
}