The Best Rank (25)(排名算法)
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - English. At the mean time, we encourage students by emphasizing on their best ranks -- that is, among the four ranks with respect to the three courses and the average grade, we print the best rank for each student.
For example, The grades of C, M, E and A - Average of 4 students are given as the following:
StudentID C M E A
310101 98 85 88 90
310102 70 95 88 84
310103 82 87 94 88
310104 91 91 91 91
Then the best ranks for all the students are No.1 since the 1st one has done the best in C Programming Language, while the 2nd one in Mathematics, the 3rd one in English, and the last one in average.
Input
Each input file contains one test case. Each case starts with a line containing 2 numbers N and M (<=2000), which are the total number of students, and the number of students who would check their ranks, respectively. Then N lines follow, each contains a student ID which is a string of 6 digits, followed by the three integer grades (in the range of [0, 100]) of that student in the order of C, M and E. Then there are M lines, each containing a student ID.
Output
For each of the M students, print in one line the best rank for him/her, and the symbol of the corresponding rank, separated by a space.
The priorities of the ranking methods are ordered as A > C > M > E. Hence if there are two or more ways for a student to obtain the same best rank, output the one with the highest priority.
If a student is not on the grading list, simply output "N/A".
Sample Input
5 6
310101 98 85 88
310102 70 95 88
310103 82 87 94
310104 91 91 91
310105 85 90 90
310101
310102
310103
310104
310105
999999
Sample Output
1 C
1 M
1 E
1 A
3 A
N/A
排名不应该只是简单的排序算法:
比如说 100,100,99,…… 得99分是人是 第二名,而不是第三名。
所以,应该先对分数进行排序,然后在更新名次,算法如下:
SS[].ra=; //第一个肯定是第一名 int count=; for(i=;i<n;i++) { if(SS[i].A==SS[i-].A)//A为平均分 { SS[i].ra=SS[i-].ra;//ra 平均分排名 count++;//如果分数相同,那么名次和前一个相同,计数器++ } else { SS[i].ra=SS[i-].ra+count; count=;//计算器记得还原 } }
AC代码:
#include <iostream> #include <algorithm> #include <string> using namespace std; struct stu { string ID; int A,C,M,E; int ra,rc,rm,re; }; stu SS[]; bool cmp1(stu a,stu b) { return a.A>b.A; } bool cmp2(stu a,stu b) { return a.C>b.C; } bool cmp3(stu a,stu b) { return a.M>b.M; } bool cmp4(stu a,stu b) { return a.E>b.E; } int main() { int n; while(cin>>n) { int m,i; cin>>m; for(i=;i<n;i++) { cin>>SS[i].ID>>SS[i].C>>SS[i].M>>SS[i].E; } for(i=;i<n;i++) { SS[i].A=(SS[i].C+SS[i].M+SS[i].E)/; SS[i].ra=; SS[i].rc=; SS[i].rm=; SS[i].re=; } sort(SS,SS+n,cmp1); int count=; for(i=;i<n;i++) { if(SS[i].A==SS[i-].A) { SS[i].ra=SS[i-].ra; count++; } else { SS[i].ra=SS[i-].ra+count; count=; } } sort(SS,SS+n,cmp2); count=; for(i=;i<n;i++) { if(SS[i].C==SS[i-].C) { SS[i].rc=SS[i-].rc; count++; } else { SS[i].rc=SS[i-].rc+count; count=; } } sort(SS,SS+n,cmp3); count=; for(i=;i<n;i++) { if(SS[i].M==SS[i-].M) { SS[i].rm=SS[i-].rm; count++; } else { SS[i].rm=SS[i-].rm+count; count=; } } sort(SS,SS+n,cmp4); count=; for(i=;i<n;i++) { if(SS[i].E==SS[i-].E) { SS[i].re=SS[i-].re; count++; } else { SS[i].re=SS[i-].re+count; count=; } } for(i=;i<m;i++) { string goal;int j; cin>>goal; for(j=;j<n;j++) if(SS[j].ID==goal) break; if(j==n) cout<<"N/A"<<endl; else{ char high='E'; int temp=SS[j].re; if(temp>=SS[j].rm) { high='M'; temp=SS[j].rm; } if(temp>=SS[j].rc) { high='C'; temp=SS[j].rc; } if(temp>=SS[j].ra) { high='A'; temp=SS[j].ra; } cout<<temp<<" "<<high<<endl; } } } return ; }
The Best Rank (25)(排名算法)的更多相关文章
- 在MySQL中实现Rank高级排名函数【转】
MySQL中没有Rank排名函数,当我们需要查询排名时,只能使用MySQL数据库中的基本查询语句来查询普通排名.尽管如此,可不要小瞧基础而简单的查询语句,我们可以利用其来达到Rank函数一样的高级排名 ...
- 在MySQL中实现Rank高级排名函数
MySQL中没有Rank排名函数,当我们需要查询排名时,只能使用MySQL数据库中的基本查询语句来查询普通排名.尽管如此,可不要小瞧基础而简单的查询语句,我们可以利用其来达到Rank函数一样的高级排名 ...
- PAT甲 1012. The Best Rank (25) 2016-09-09 23:09 28人阅读 评论(0) 收藏
1012. The Best Rank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To eval ...
- pat1012. The Best Rank (25)
1012. The Best Rank (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue To eval ...
- A1012 The Best Rank (25)(25 分)
A1012 The Best Rank (25)(25 分) To evaluate the performance of our first year CS majored students, we ...
- flink PageRank详解(批量迭代的页面排名算法的基本实现)
1.PageRank算法原理 2.基本数据准备 /** * numPages缺省15个测试页面 * * EDGES表示从一个pageId指向相连的另外一个pageId */ public clas ...
- 1012 The Best Rank (25分) vector与结构体排序
1012 The Best Rank (25分) To evaluate the performance of our first year CS majored students, we con ...
- 网页排名算法PagaRank
网页排名算法PageRank PageRank,网页排名,又叫做网页级别.是一种利用网页之间的超链接数据进行计算的方法.它是由Google的两位创始人提出的. 对于用户而言,网页排名一般是比较主观的, ...
- 2015最新百度搜索引擎(seo优化)排名算法
多少年来,对于弄清百度排名算法成为了一代又一代站长的最高目标.随着百度推出了搜索引擎网页质量**,直接揭开了神秘的百度排名算法,这是作为站长福音啊.现在小编就来为大家介绍一下. 首先想要得到直接需要的 ...
- 转:Reddit排名算法工作原理
http://www.aqee.net/how-reddit-ranking-algorithms-work/ 这是一篇继<Hacker News 排名算法工作原理>之后的又一篇关于排名算 ...
随机推荐
- python(3)-计数器,有序字典
计数器:Counter 在使用计数器之前需要先 import collections >>> import collections >>> obj = collec ...
- oracle--clob
最近,收到这样的异常邮件: Error updating database. Cause: java.sql.SQLException: ORA-01461: can bind a LONG val ...
- 机器学习之SVM(支持向量机)
支持向量机(SVM)是当前非常流行的监督学习方法,其核心主要有两个: 构造一个极大边距分离器--与样例点具有最大可能距离的决策边界: 将在原输入空间中线性不可分的样例映射到高维空间中,从而进行线性分离 ...
- [转]javascript js cookie的存储,获取和删除
本文转自:http://www.jb51.net/article/13240.htm 使用方法: //1.存储Cookie //2.参数说明: 1.参数1:Cookie存储Name,参数2:Cooki ...
- [设计模式]<<设计模式之禅>>关于开闭原则
开闭原则是Java世界里最基础的设计原则,它指导我们如何建立一个稳定的.灵活的系统,先来看开闭原则的定义: Software entities like classes,modules and fun ...
- 【基本计数方法---加法原理和乘法原理】UVa 11538 - Chess Queen
题目链接 题意:给出m行n列的棋盘,当两皇后在同行同列或同对角线上时可以互相攻击,问共有多少种攻击方式. 分析:首先可以利用加法原理分情况讨论:①两皇后在同一行:②两皇后在同一列:③两皇后在同一对角线 ...
- Java Concurrency - 浅析 CyclicBarrier 的用法
The Java concurrency API provides a synchronizing utility that allows the synchronization of two or ...
- Linux 命令 - netstat: 检查网络设置及相关统计数据
netstat 程序可以用于查看不同的网络设置及数据.通过使用其丰富的参数选项,我们可以查看网络启动过程的许多特性. 命令格式 netstat [options] 命令参数 -r, --route 显 ...
- contentProvider-联系人的CURD
1.联系人的查找 返回一个ArrayList<HashMap<String, String>>类型 //通过管理联系人的URI获取游标对象 Cursor cursor= ge ...
- VPN怎么连?
VPN的英文全称是“Virtual Private Network”,翻译过来就是“虚拟专用网络”.VPN是通过特殊的加密的通讯协议在连接在互联网上的位于不同地方的两个或多个内部网之间建立一条专有的通 ...