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 mmocr的训练错误,结果全为0
  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀