南邮 OJ 1073 成绩排名
来源:互联网 发布:8848网络用语什么意思 编辑:程序博客网 时间:2024/06/06 15:39
成绩排名
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1793 测试通过 : 297
总提交 : 1793 测试通过 : 297
比赛描述
每学期考试结束,教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同,排名序号相同,先后出现顺序与原始次序相同。
输入
第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括:
l 第1行,含一个整数n:1≤n≤100,表示学生数
l n行,每一行含一个字符串(长度不超过10)、一个整数,分别表示学生的学号、成绩
输出
对于每个测试用例:
l 输出“Case #:”,#表示序号
l 输出n行,每一行含排名序号、学生学号、成绩
注意:输出部分的结尾要求包含一个多余的空行。
样例输入
2
5
B05021924 90
B07030901 91
B07030419 90
B07021027 93
B06060606 87
1
D0408 100
样例输出
Case 1:
1 B07021027 93
2 B07030901 91
3 B05021924 90
3 B07030419 90
5 B06060606 87
Case 2:
1 D0408 100
题目来源
“IBM南邮杯”个人赛2009
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;struct student{string no;int score;};bool comp(const student stu1,const student stu2){return stu1.score>stu2.score;}int main(){int N,n,i,j,k,last_score;vector<student>::iterator s_it;student stu;vector<student> stus;cin>>N;for(i=1;i<=N;++i){cin>>n;stus.clear();while(n--){cin>>stu.no>>stu.score;stus.push_back(stu);}stable_sort(stus.begin(),stus.end(),comp);cout<<"Case "<<i<<":"<<endl;for(j=1,k=1,last_score=-1,s_it=stus.begin();s_it!=stus.end();++s_it,++j){if(s_it->score != last_score)k = j;last_score = s_it->score;cout<<k<<" "<<s_it->no<<" "<<s_it->score<<endl;}}}
0 0
- 南邮 OJ 1073 成绩排名
- 1073成绩排名
- noj 1073 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- 成绩排名
- stable_sort使用 ---NOJ---1073 成绩排名
- python网络爬虫与信息采取之解析网页实例---oJ期末成绩排名
- 学生成绩排名
- iscroll.js--滚动加载实例
- jsp连接数据库实现信息分页
- Linux IIC驱动
- 计算机网络面试题
- bc第七场Little Pony and Dice(dp)
- 南邮 OJ 1073 成绩排名
- Algorithms—215.Kth Largest Element in an Array
- C/C++函数参数读取顺序
- 深入浅出:Linux设备驱动中的阻塞和非阻塞I/O
- 解决chrome出现您的连接不是私密的问题
- C++的静态成员变量和静态成员函数详解
- DAVE SDK 4.1.2 Help content (翻译)——signaldesigner
- openoffice 将word文档转换成html
- 华为OJ:字符逆序和单词翻转