5499 SDOI

题意：一年一度的全国信息学奥林匹克竞赛（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的原始得分），输出进入省队的选手的姓名，输出的姓名按照省队队员的最终成绩降序（从高到低）排列。

思路：直接按照题意模拟，就是那个女选手要注意一点，如果在前m个内有女队，就直接输出m个，否则输出前m-1个再输出最佳女队、

AC代码：
#include<cstdio>#include<algorithm>using namespace std;const int maxn = 55;int n,m,T;struct node{    char name[maxn];    char sex[maxn];    int x;    int y;    double sum;}p[500];int cmd(struct node a,struct node b){    return a.sum>b.sum;}int main(){    scanf("%d",&T);    while(T--){        scanf("%d %d",&n,&m);        int c=0,d=0;        for(int i=0;i<n;i++){            scanf("%s %s %d %d",&p[i].name,&p[i].sex,&p[i].x,&p[i].y);            if(p[i].x>c) c=p[i].x;            if(p[i].y>d) d=p[i].y;        }        for(int i=0;i<n;i++)            p[i].sum=(p[i].x*1.0)*(300.0/(c*1.0))*0.3+(p[i].y)*(300.0/(d*1.0))*0.7;        sort(p,p+n,cmd);        printf("The member list of Shandong team is as follows:\n");        if(m>=n){            for(int i=0;i<n;i++)            printf("%s\n",p[i].name);        }        else{            int falg=0,fan;            for(int i=0;i<n;i++){                if(p[i].sex[0]=='f'){                    fan=i;                    falg=1;                    break;                }            }            if(falg==1){                if(m==1){                    printf("%s\n",p[fan].name);                }                else if(m>1){                    if(fan>=m){                        for(int i=0;i<m-1;i++){                            printf("%s\n",p[i].name);                        }                        printf("%s\n",p[fan].name);                    }                    else{                        for(int i=0;i<m;i++){                            printf("%s\n",p[i].name);                        }                    }                }            }            else{                for(int i=0;i<m;i++)                    printf("%s\n",p[i].name);            }        }    }    return 0;}