1073-成绩排名

描述

每学期考试结束，教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同，排名序号相同，先后出现顺序与原始次序相同。

输入

第一行是一个正整数：测试用例数目，最多为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

#include<iostream>
using namespace std;
struct node
{
char name[11];
int num;
struct node *next;
};
int main()
{
//freopen("a.txt","r",stdin);
struct node str[101];
struct node *pt,*p;
char a[11];
int b;
int N,n,i,j,k;
scanf("%d",&N);
for(k=1;k<=N;k++)
{
for(i=0;i<=100;i++)
{
str[i].num=0;
str[i].next=NULL;
}
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s%d",&a,&b);
pt=&str;
for(j=0;j<str[b].num;j++)
{
pt=pt->next;
}
p=new struct node;
strcpy(p->name,a);
p->next=NULL;
str[b].num++;
pt->next=p;
}
cout<<"Case "<<k<<":"<<endl;
for(i=100,j=1;i>=0;i--)
{
if(str[i].num!=0)
{
pt=str[i].next;
while(pt!=NULL)
{
cout<<j<<' ';
cout<<pt->name<<' '<<i<<endl;
pt=pt->next;
}
j+=str[i].num;
}
}
}
return 0;
}

　　

[b]题目来源