BC#59 (div.2)

水题一枚

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<set>#include<map>using namespace std;#define N 20000struct person{    char name[30],sx[10];    double r1,r2;    double fin;    bool operator<(const person& x1)const    {        return (this->fin)>(x1.fin);    }}a[N];int main(){#ifdef CDZSC    freopen("i.txt","r",stdin);#endif    int n,m,t;double mx1,mx2;scanf("%d",&t);    while(t--)    {        puts("The member list of Shandong team is as follows:");        int okf=0;        memset(a,0,sizeof(a));        mx1=-1,mx2=-1;        scanf("%d%d",&n,&m);        for(int i=0;i<n;i++)        {            scanf("%s%s%lf%lf",a[i].name,a[i].sx,&a[i].r1,&a[i].r2);            if(mx1<a[i].r1)mx1=a[i].r1;            if(mx2<a[i].r2)mx2=a[i].r2;            if(a[i].sx[0]=='f')okf=1;        }        for(int i=0;i<n;i++)        {            a[i].fin=(a[i].r1*0.3*300*1.0/mx1+a[i].r2*0.7*300*1.0/mx2);        }        sort(a,a+n);        int ok=0;        for(int i=0;i<m;i++)        {            if(a[i].sx[0]=='f')                ok=1;        }        if(ok&&okf)        {            for(int i=0;i<m;i++)            {                printf("%s\n",a[i].name);            }        }        else if(okf)        {            for(int i=0;i<m-1;i++)                printf("%s\n",a[i].name);            for(int i=0;i<n;i++)                if(a[i].sx[0]=='f')                {                    printf("%s\n",a[i].name);                    break;                }        }        else        {            for(int i=0;i<m;i++)                printf("%s\n",a[i].name);        }    }    return 0;}

一年一度的全国信息学奥林匹克竞赛（NOI）即将举办，SD省组织进行了一次省队选拔，一共有 $n(n\le 100)$名选手参加了这次省队选拔。今年，SD省的省队名额为 $m(m\le 50)$ 人，即，今年的SD省队有 $m$ 名队员。按照惯例，SD省的省队选拔有两轮比赛，依次为“Round1”和“Round2”，每个Round的满分为 $300$ 分。所有 n 名选手都参加了Round1和Round2，现在每名选手Round1和Round2的“原始得分”已经确定。SD省的省队选拔采用标准分计算方式，即，设某个Round的最高原始得分为 $x$ 分（保证每轮比赛都不会全场零分，即$x>0$），那么此Round每名选手的“相对得分”为: 这名选手此Round的原始得分$\ast (300/x)$。所有选手的Round1和Round2的相对得分计算完毕后，将计算每名选手的“最终成绩”。一名选手的最终成绩为：这名选手的Round1相对得分$\ast 0.3$ + 这名选手的Round2相对得分$\ast 0.7$。非常和谐的是，保证不存在两名选手的最终成绩相等。所有选手的最终成绩计算完毕后，将会按照以下规则选出省队队员：为了鼓励女生参加信息学奥赛及相关活动，在有女选手参加省队选拔的情况下，省队中有一个固定的女选手名额。1）若没有女选手参加省队选拔，则最终成绩最高的 $m$ 位选手进入省队。2）若有女选手参加省队选拔，则最佳女选手（女选手中最终成绩最高者）进入省队，其余的选手（男选手和最佳女选手之外的女选手）中成绩最高的 $m-1$ 位选手进入省队。现在已经到了省队选拔的最后阶段，请你编写一个程序，根据输入的所有选手的信息（姓名，性别，Round1和Round2的原始得分），输出进入省队的选手的姓名，输出的姓名按照省队队员的最终成绩降序（从高到低）排列。

输入描述

第一行为一个整数 $T(T\le 100)$，表示数据组数。接下来有$T$组数据。对于每组数据，第一行有两个正整数 $n$ 和 $m(n\ge m)$，分别表示参加省队选拔的选手人数和省队的名额数。接下来有 $n$ 行，每行输入一名选手的信息，共4项，依次为姓名（一个长度不超过20的字符串，只包含数字和大小写英文字母）、性别（一个字符串，为"male"[男]或"female"[女]）、Round1原始得分（小于等于300的非负整数）和Round2原始得分（小于等于300的非负整数）。各项之间用空格隔开。

输出描述

对于每组数据，先输出一行"The member list of Shandong team is as follows:"(不带引号),接下来输出$m$行，每行为一名省队队员的姓名，按省队队员的最终成绩降序（从高到低）排列。

输入样例

210 8dxy male 230 225davidwang male 218 235evensgn male 150 175tpkuangmo female 34 21guncuye male 5 15faebdc male 245 250lavender female 220 216qmqmqm male 250 245davidlee male 240 160dxymeizi female 205 1902 1dxy male 300 300dxymeizi female 0 0

输出样例

The member list of Shandong team is as follows:faebdcqmqmqmdavidwangdxylavenderdxymeizidavidleeevensgnThe member list of Shandong team is as follows:dxymeizi

Hint

第一组数据：第一轮最高分为$250$,所以每个人的成绩都要乘$(300/250)=1.2$，第二轮最高分也为$250$,每个人的成绩也要乘$1.2$。每个人的最终成绩按降序排如下faebdc 298.20qmqmqm 295.80davidwang 275.88dxy 271.80lavender 260.64dxymeizi 233.40davidlee 220.80evensgn 201.00tpkuangmo 29.88guncuye 14.40有女选手参加，最佳女选手lavender进入省队，其他分最高的$7$人按名次排列进入省队第二组数据：有女选手参加，最佳女选手dxymeizi进入省队，dxy虽然分高，但不能进队。