Problem F. Ironhead的推免资格（传说）

北京理工大学第十五届“连山科技”程序设计大赛-网络选拔赛The 15-th BIT Campus Programming Contest Sponsored by LSSEC - Online Round2020/11/14Problem F. Ironhead的推免资格（传说）Input file:standard inputOutput file:standard outputTime limit:1 secondMemory limit:256 megabytesIronhead，传说中BIT大陆的吉奥马丘炼铜系yyds，以绝对优势一骑绝尘，获得推免资格（传说）。为了联合每一个保研人的魔法能力，在竖炬劫沟上建立起P=NP大桥，ironhead需要知道最后一位保研人的名字。然而ironhead很忙，没有时间来统计谁是最后一名保研人。吉奥马丘炼铜系的保研排名计算如下。在学习成绩专业排名名次前30%（向上取整）以内的同学中，按照综合排名从小到大逐一进行保研，直到用完保研名额。综合排名=学习成绩专业排名名次×0.85+其他表现排名名次×0.15。吉奥马丘炼铜系的保研名额=总人数×18.6%，之后向上取整。如果保研的最后名额中有人并列，那么他们的综合排名名次按姓名字典序从小到大排列。ironhead只需要知道最后一位保研人的名字，所以有同名的也没有关系。现在请你来计算保研结果，找出最后一名保研人。Input第一行一个整数n,(1≤n≤1000)，表示吉奥马丘炼铜系的人数。接下来n行，每行一个仅由小写英文字母组成的姓名s，长度不超过100，和该同学的学习成绩名次a和其他表现名次b，且1≤a, b≤n，可能会有并列的排名名次，保证名次合法。Page 8 of 21
北京理工大学第十五届“连山科技”程序设计大赛-网络选拔赛The 15-th BIT Campus Programming Contest Sponsored by LSSEC - Online Round2020/11/14Output一行一个字符串，为最后一位保研人的名字。Examplestandard inputstandard output1ironhead 1 1

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
#include <vector>
using namespace std;
struct node
{
    char name[105];
    int paiming1;
    int paiming2;
   double all;
    int flag;
} a[1005];
bool cmp(struct node x,struct node y)
{
    if(x.flag!=y.flag)
    {
        return x.flag>y.flag;
    }
    else
    {
        if(x.all!=y.all)
        {
            return x.all<y.all;
        }
        else
        {
            return strcmp(x.name,y.name)<0;
        }
    }

}
int main()
{

    int n,i;
    scanf("%d",&n);
    double p,q;
    double e=n;
    double v=e*0.3;
    int y=v;
    if(v-y!=0)
        y++;
    double k=e*0.186;
    int kk=k;
    if(k-kk!=0)
        kk++;
    int cc=0;
    for(i=0; i<n; i++)
    {
        scanf("%s",a[i].name);
        scanf("%lf%lf",&p,&q);
        a[i].paiming1=p;
        a[i].paiming2=q;
        if(a[i].paiming1<=y)
        {
            a[i].flag=1;
            cc++;
        }
        else
            a[i].flag=0;
        double sum=p*0.85+q*0.15;
        a[i].all=sum;
    }
    sort(a,a+n,cmp);
    int ans;
    if(kk>cc)
    {
        ans=cc;
    }
    else
        ans=kk;
        printf("%s",a[ans-1].name);



}

打完签到回家睡觉