Sundayyylsy 2022-09-02 18:46 采纳率: 66.7%
浏览 9
已结题

PAT乙级1085 vector排序

题目https://zhanglong.blog.csdn.net/article/details/112971582

我的代码

#include<bits/stdc++.h>
using namespace std;
struct school{
    string name;
    double score=0;//带小数的精确分数
    int scoref;//将成绩保留整数部分
    int num=0;//人数
};
int cmp(school s1,school s2)
{
    if(s1.scoref!=s2.scoref) return s1.scoref>s2.scoref;//降序
    else{
        if(s1.num!=s1.num) return s1.num<s2.num;//升序
        else return s1.name<s2.name;
    }
}

int main()
{
    vector<school> v;
    int n,i;
    cin>>n;
    map<string,school>a;
    for(i=0;i<n;i++)
    {
        string stuid,sid;//分别为准考证号、学校
        double fen;//得分
        cin>>stuid>>fen>>sid;
        transform(sid.begin(),sid.end(),sid.begin(),::tolower);
        if(stuid[0]=='B') fen/=1.5;
        if(stuid[0]=='T') fen*=1.5;
        a[sid].score+=fen;
        a[sid].num++;
    }
    for (map<string, school>::iterator iter = a.begin(); iter != a.end(); ++iter) {
        iter->second.scoref=(int)iter->second.score;
        v.push_back(iter->second);
        v.back().name=iter->first;
    }
    cout<<v.size()<<endl;
    sort(v.begin(),v.end(),cmp);
    int z=1;//辅助标记排名
    cout<<z<<' '<<v[0].name<<' '<<v[0].scoref<<' '<<v[0].num<<endl;
    for(i=1;i<v.size();i++) {
        if(v[i].scoref==v[i-1].scoref)
            cout<<z<<' '<<v[i].name<<' '<<v[i].scoref<<' '<<v[i].num<<endl;
        else{
            cout<<i+1<<' '<<v[i].name<<' '<<v[i].scoref<<' '<<v[i].num<<endl;
            z=i+1;
        }
        
    }
}

运行结果

img


左边是正确答案,右边是我的,求问为啥分数一样的时候人数排反了呀T T,我真的看不出来了

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-09-02 19:11
    关注

    if(s1.num!=s1.num) return s1.num<s2.num;//升序
    写错了啊,是if(s1.num != s2.num)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月10日
  • 已采纳回答 9月2日
  • 创建了问题 9月2日

悬赏问题

  • ¥15 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程,不要写代码,求解答,数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil,写代码解决两个问题,用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计
  • ¥15 U-Mamba/nnunetv2固定随机数种子
  • ¥15 vba使用jmail发送邮件正文里面怎么加图片
  • ¥15 vb6.0如何向数据库中添加自动生成的字段数据。