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[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;
} 

　　

题目来源