描述
每学期考试结束,教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同,排名序号相同,先后出现顺序与原始次序相同。
输入
第一行是一个正整数:测试用例数目,最多为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[b];
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;
}
题目来源