南邮 OJ 1073 成绩排名

成绩排名

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 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;
		}
	}
}