HDU 5499 SDOI

最新推荐文章于 2021-03-21 18:31:13 发布

原创最新推荐文章于 2021-03-21 18:31:13 发布 · 472 阅读

CC 4.0 BY-SA版权

本文介绍了一个通过排序算法及条件判断来确定队伍名单的C++程序实例。该程序读取运动员信息，包括姓名、性别及两项比赛成绩，并计算每位运动员的综合得分。最后根据得分排序并筛选出指定数量的运动员，若前几名中无女性，则从剩余女性选手中选出最佳成绩者加入。

题目比较直观，把mark排序，如果存在女队员的情况下，再判断一下有没有女队员，没有加上一个

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
struct node
{
    string name;
    string sex;
    double round1,round2;
    double mark;
}t[105];
bool cmp(node a,node b)
{
    return a.mark>b.mark;
}
int main()
{
    int T,m,n,flag,i;
    double max1,max2;
    scanf("%d",&T);
    while(T--)
    {
        flag=0;max1=max2=-1;
        scanf("%d%d",&n,&m);
        for( i=0;i<n;i++)
        {
            cin>>t[i].name;
            cin>>t[i].sex;
            scanf("%lf%lf",&t[i].round1,&t[i].round2);
            if(!flag && t[i].sex=="female")
                flag=1;
            if(t[i].round1>max1)
            {
                max1=t[i].round1;
            }
            if(t[i].round2>max2)
            {
                max2=t[i].round2;
            }
        }
        for( i=0;i<n;i++)
            t[i].mark=0.3*t[i].round1*(300/max1)+0.7*t[i].round2*(300/max2);
        sort(t,t+n,cmp);
        if(flag==1)
        {
            for( i=0;i<m;i++)
            {
                if(t[i].sex=="female")
                    break;
            }
            if(i==m)    //如果排名前m个队员中不包含女队员 则在排名第m到第n的女队员中找出成绩最大的。
            {
                for(i=m;i<n;i++)
                    if(t[i].sex=="female")
                    {
                        t[m-1].name=t[i].name;  //因为已经是排了序的，实际上第一个就是成绩最大的。
                        break;
                    }
            }
        }
        printf("The member list of Shandong team is as follows:\n");
        for(i=0; i<m; i++){
            cout<<t[i].name<<endl;
        }
    }
    return 0;
}