博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1025 PAT Ranking
阅读量:6413 次
发布时间:2019-06-23

本文共 1952 字,大约阅读时间需要 6 分钟。

代码如下:

1 #include
2 #include
3 #include
4 #include
5 using namespace std; 6 struct ran{ //定义出rank选手的需要的信息 7 string number; //选手编号 8 int bianhao; //组号 9 int score; //成绩10 int order; //组内排名11 int order_total; //总体排名12 friend bool operator <(ran r1,ran r2){ //重载小于号13 if(r1.score < r2.score) return true;14 else if(r1.score == r2.score && r2.number < r1.number) return true;15 return false;16 }17 };18 int main(){19 priority_queue
r; //优先队列进行保存20 priority_queue
r_2;21 int n,m,k,sum = 0,paiming = 0,stem; //paiming用来记录排名,stem用来记录排名的备份22 cin >> n; //输入23 ran rx;24 for(int i = 0; i < n; i++){25 cin >> m;26 sum += m;27 for(int j = 0; j < m; j++){28 cin >> rx.number >> rx.score; //输入29 rx.bianhao = i+1;30 r.push(rx);31 }32 paiming = 1,stem = 1;33 while(!r.empty()){ //计算组内排名34 rx = r.top(); //取出当前最高分35 r.pop(); //出队列36 rx.order = paiming; //paiming赋值37 if(rx.score != r.top().score) //有相同分数时的处理38 paiming = stem+1;39 //else paiming++;40 stem++; //备份一直自加41 r_2.push(rx); //重新入队列42 }43 }44 cout << sum << endl;45 paiming = 1,stem = 1;46 while(!r_2.empty()){47 rx = r_2.top();48 r_2.pop();49 rx.order_total = paiming;50 cout << fixed << rx.number << " " << rx.order_total << " " << rx.bianhao << " " << rx.order << endl;51 if(rx.score != r_2.top().score) paiming = stem+1;52 //else paiming++;53 stem++;54 //r.push(rx);55 }56 57 // for(int i = 0; i < sum; i++){58 // rx = r.top();59 // r.pop();60 // cout << rx.number << " " << rx.order_total << " " << rx.bianhao << " " << rx.order << endl;61 // }62 //cout << "hello world";63 return 0;64 }

 

转载于:https://www.cnblogs.com/huhusw/p/9755211.html

你可能感兴趣的文章
go语言与java nio通信,解析命令调用上下文拉起ffmpeg,并引入livego做的简单流媒体服务器...
查看>>
JavaScript面向对象轻松入门之多态(demo by ES5、ES6、TypeScript)
查看>>
【数据结构】线性表(一):顺序列表
查看>>
利用Mallet工具自动挖掘文本Topic
查看>>
Windows下oracle打补丁步骤
查看>>
Python教程(一)Python简介
查看>>
asp.net forms认证
查看>>
Hadoop 公平调度器算法调度解析
查看>>
Linux Foundation(笔记)
查看>>
Java学习第二十五天
查看>>
vim配置
查看>>
ubuntu 把软件源修改为国内源和更新
查看>>
随机产生四则运算,导入导出文件
查看>>
位运算符
查看>>
winform自定义控件
查看>>
C#编码好习惯
查看>>
避其锋芒,侧翼出击。——司马亮创业回忆录(一)
查看>>
scope
查看>>
一起谈.NET技术,晚绑定场景下对象属性赋值和取值可以不需要PropertyInfo
查看>>
一起谈.NET技术,.Net Framework源代码中的模式之Prototype(原型模式)
查看>>