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;
}