5499 SDOI

题意:一年一度的全国信息学奥林匹克竞赛(NOI)即将举办,SD省组织进行了一次省队选拔,一共有 n (n \leq 100)n(n100)名选手参加了这次省队选拔。
今年,SD省的省队名额为 m (m \leq 50)m(m50) 人,即,今年的SD省队有 mm 名队员。

按照惯例,SD省的省队选拔有两轮比赛,依次为“Round1”和“Round2”,每个Round的满分为 300300 分。
所有 n 名选手都参加了Round1和Round2,现在每名选手Round1和Round2的“原始得分”已经确定。SD省的省队选拔采用标准分计算方式,即,设某个Round的最高原始得分为 xx 分(保证每轮比赛都不会全场零分,即x>0x>0),那么此Round每名选手的“相对得分”为: 这名选手此Round的原始得分* (300 / x)(300/x)。
所有选手的Round1和Round2的相对得分计算完毕后,将计算每名选手的“最终成绩”。一名选手的最终成绩为:这名选手的Round1相对得分* 0.30.3 + 这名选手的Round2相对得分* 0.70.7。非常和谐的是,保证不存在两名选手的最终成绩相等。

所有选手的最终成绩计算完毕后,将会按照以下规则选出省队队员:
为了鼓励女生参加信息学奥赛及相关活动,在有女选手参加省队选拔的情况下,省队中有一个固定的女选手名额。
1)若没有女选手参加省队选拔,则最终成绩最高的 mm 位选手进入省队。
2)若有女选手参加省队选拔,则最佳女选手(女选手中最终成绩最高者)进入省队,其余的选手(男选手和最佳女选手之外的女选手)中成绩最高的 m-1m1 位选手进入省队。

现在已经到了省队选拔的最后阶段,请你编写一个程序,根据输入的所有选手的信息(姓名,性别,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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值