牛客小白月赛3-I.排名

传送门： https://www.nowcoder.com/acm/contest/87/I

没啥难度的题，一开始想的难了，其实很简单

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;

struct people//可以写一个sort的cmp函数代替重载<运算符
{
    char name[15];
    double sum;
    bool operator < (const people &a)const {
        if (sum==a.sum||fabs(sum-a.sum)<=1e-5)
            return strcmp(name,a.name)<0;
        return sum>a.sum;
    }
}man[maxn];

double a[maxn][5],ma[5];
int main()
{
    int i,n;
    while(~scanf("%d",&n))
    {
        memset(ma,0,sizeof(ma));
    for(i=0;i<n;i++)
    {
        scanf("%s",man[i].name);
        for(int j=0;j<5;j++)
        {
            scanf("%d",&a[i][j]);
            ma[j]=max(ma[j],a[i][j]);
        }
    }
    for(i=0;i<n;i++)
        man[i].sum=a[i][0]*600*0.25/ma[0]+a[i][1]*300*0.25/ma[1]+a[i][2]*300*0.25/ma[2]+a[i][3]*300*0.5/ma[3]+a[i][4]*300*0.5/ma[4];
    sort(man,man+n);
    for (int i=0;i<n;++i) {
            printf("%s %.5f\n",man[i].name,man[i].sum);
        }
    }
}