PTA乙级1085,单位排行

分析:
先定义一个结构体node,存储考生所属学校排名、考生人数、总分、单位名称;
设置输出的比较函数cmp;
floor()函数有向下取整的功能;
因为输出结果需要按照题目要求,所以再定义一个vector,内部存储结构体node类型,利用cmp进行排序后,再按要求输出。

    #include<bits/stdc++.h>
    using namespace std;
    
    struct node{
        int rank=1,ns=0;//排名、考生人数
        double tws=0.0;//加权总分
        string school="";//单位名称
    };
    
    bool cmp(node a,node b){
        if(a.tws!=b.tws)
            return a.tws>b.tws;
        else if(a.ns!=b.ns)
            return a.ns<b.ns;
        else
            return a.school<b.school;
    }
    
    int main(){
        int n;
        cin>>n;
        map<string,node>m;
    
        while(n--){
            string id,s;
            double score;
            cin>>id>>score>>s;
    
            for(int i=0;i<s.size();i++)//将单位名称转为小写
                s[i]=tolower(s[i]);
    
            if(id[0]=='B')
                score/=1.5;
            else if(id[0]=='T')
                score*=1.5;
    
            m[s].tws+=score;//累加加权总分
            m[s].ns++;//递增考试人数
            m[s].school=s;//更新单位名称
        }
    
        vector<node> v;
        for(auto it=m.begin();it!=m.end();it++){//可简写成for(auto&i:m)
            (it->second).tws=floor((it->second).tws);//向下取整
            v.push_back(it->second);//将数据移至vector中
        }
    
        sort(v.begin(),v.end(),cmp);//排序
    
        for(int i=1;i<v.size();i++){
            if(v[i].tws!=v[i-1].tws)
                v[i].rank=i+1;
            else
                v[i].rank=v[i-1].rank;
        }
    
        cout<<v.size()<<endl;
        for(int i=0;i<v.size();i++)
            printf("%d %s %.0f %d\n",v[i].rank,v[i].school.c_str(),v[i].tws,v[i].ns);
    
        return 0;
    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
引用是一段关于AC代码的C语言程序,它包括了一个source函数和一个main函数。该程序的功能是判断一个数是否可以表示为两个整数的平方和,并输出所有满足条件的整数对。如果给定的数可以表示为两个整数的平方和,程序会输出"Yes"并调用source函数输出满足条件的整数对;如果给定的数不能表示为两个整数的平方和,程序会输出"No"并调用source函数输出最接近给定数的满足条件的整数对。是关于自定义判题程序的说明,它提到在字符串变换问题中,虽然最小代价是唯一的,但变换方法却是不唯一的。因此,需要额外编写一个自定义判题程序来解决这个问题。是关于pta乙级题库的说明。pta乙级题目对于已经学过大一基础编程课程的学生来说,是一个很好的练习和巩固基础C编程技术和编程思维的题目集。尤其是对于STL(标准模板库)和一些高级函数的使用,熟练运用这些工具可以减少编程时的思维负担和代码量。是一段关于判断一个数是否可以表示为两个整数的平方和的C语言程序,引用是关于自定义判题程序的说明,引用是关于pta乙级题库的描述。至于你提到的pta乙级题库答案c语言1011,我没有找到与之相关的引用内容,可以提供更多的信息吗?<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [2021年秋季PAT乙级题解(C语言)](https://blog.csdn.net/qq_52491362/article/details/122885578)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [PTA乙级题解(112)](https://blog.csdn.net/qq_51774501/article/details/127828525)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值