描述
每学期考试结束,教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同,排名序号相同,先后出现顺序与原始次序相同。
输入
第一行是一个正整数:测试用例数目,最多为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
一开始通过sort函数来进行排序,可是一直无法通过,郁闷了好一阵。后来在网上找到一种解法是用key-value的数据结构做的,其实就是哈希表中的拉链法。
#include <iostream>
#include <string>
using namespace std;
class student //定义学生节点,C++中struct和class差别不大。
{
public:
string id;
int num; //只在主表中会用到,用来存放节点数
student *next;
};
int _tmain(int argc, _TCHAR* argv[])
{
int N,n,t_result,tmp=0;
int count;
string t_id;
student vec[101];//哈希表的主表
student *p,*stu;
cin>>N;
for(int i=1;i<N+1;++i)
{
cin>>n;
for(int x=0;x<101;++x)
{
vec[x].num=0;
vec[x].next=NULL;
}
while(n--)
{
cin>>t_id>>t_result;
stu =new student;//节点
stu->id=t_id;
stu->next=NULL;
p=&vec[t_result];
while(p->next!=NULL)
p=p->next;
p->next=stu;
vec[t_result].num++;
}
cout<<"Case "<<i<<":"<<endl;
count=1;
for(int j=100;j>=0;--j)
{
if(vec[j].next!=NULL)
{
tmp=vec[j].num;
p=vec[j].next;
while(p!=NULL)
{
cout<<count<<" "<<p->id<<" "<<j<<endl;
p=p->next;
}
}
else
continue;
count +=tmp;
}
}
return 0;
}