我要当第一 • 26天前
using namespace std; int n,m; struct str {
string name;
int sc[30];
double a;
}s[100005]; bool cmp(str s1,str s2) {
if(s1.a==s2.a)
{
return s1.name<s2.name;
}
else
{
return s1.a>s2.a;
}
} int main() {
//freopen("score.in","r",stdin);
//freopen("score.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>s[i].name;
double cnt=0;
double ans=0;
for(int j=1;j<=m;j++)
{
cin>>s[i].sc[j];
cnt+=s[i].sc[j];
}
cnt=cnt*1.0/m;
for(int j=1;j<=m;j++)
{
ans+=((s[i].sc[j]-cnt)*(s[i].sc[j]-cnt));
}
ans=sqrt(ans*1.0/m);
s[i].a=ans;
}
sort(s+1,s+1+n,cmp);
for(int i=1;i<=min(n,20);i++)
{
cout<<s[i].name<<endl;
}
return 0;
}
评论:
请先登录,才能进行评论