杭电oj1236 排名

Tips：此题比较简单，最好将每一个学生的信息构建一个结构体，另外需要注意的是，若分数相同，排序按姓名排序，我看网上很多都是使用<algorithm>中的sort算法，只需重写cmp函数即可。

该方法如下所示：

#include<aigorithm>
bool cmp(const node &a,const node &b)  
{  
    if(a.sum == b.sum)  
        return strcmp(a.name,b.name) < 0 ? 1 : 0;  
    else  
        return a.sum > b.sum;  
}  

但由于我自己是采用纯C语言代码提交的，所以排序时时是自己写的sort函数，采用冒泡排序，虽然较慢，不过也可以AC

void sort(struct node stu[],int n)
{
    int i = 0;
    int j = 0;
    for(i = 0 ;i < n;i++)
    {
        for(j = i ; j < n ; j++)
        {
            if(stu[i].sum<stu[j].sum) //按分值由大到小排序
            {
                struct node temp = stu[i];
                stu[i] = stu[j];
                stu[j] = temp;
            }else if(stu[i].sum == stu[j].sum)
            {
                if(strcmp(stu[i].name,stu[j].name) > 0)
                {
                    struct node temp = stu[i];
                    stu[i] = stu[j];
                    stu[j] = temp;
                }
            }
        }
    }
}

最后附上完整源程序：

#include <stdio.h>
#include <stdlib.h>
#define MAXSTU 1005
struct node
{
    char name[25]; //姓名
    int num; //完成题目数量
    int sum; //得分
}stu[MAXSTU];

void sort(struct node stu[],int n)
{
    int i = 0;
    int j = 0;
    for(i = 0 ;i < n;i++)
    {
        for(j = i ; j < n ; j++)
        {
            if(stu[i].sum<stu[j].sum) //按分值由大到小排序
            {
                struct node temp = stu[i];
                stu[i] = stu[j];
                stu[j] = temp;
            }else if(stu[i].sum == stu[j].sum)
            {
                if(strcmp(stu[i].name,stu[j].name) > 0)
                {
                    struct node temp = stu[i];
                    stu[i] = stu[j];
                    stu[j] = temp;
                }
            }
        }
    }
}

int main()
{
    int N = 0; //考生人数
    int M = 0; //考题数量
    int G = 0; //分数线
    int score[10] = {0};//每道题的分值
    int i=0,j=0;
    int cnt = 0;
    while(scanf("%d",&N) && N != 0)
    {
        scanf("%d %d",&M,&G);
        for(i=0;i<M;i++)//读入第二行分值数据
        {
            scanf("%d",&score[i]);
        }
        cnt = 0;
        for(i=0;i<N;i++)//循环读入每隔学生的信息数据
        {
            scanf("%s%d",stu[i].name,&stu[i].num);
            stu[i].sum = 0;
            while(stu[i].num--)
            {
                scanf("%d",&j);
                stu[i].sum += score[j-1];
            }
            if(stu[i].sum >= G)
                cnt++;
        }

        sort(stu,N);
        printf("%d
",cnt);
        for(i=0;i<N;i++)
        {
            if(stu[i].sum >= G)
            {
                printf("%s %d
",stu[i].name,stu[i].sum);
            }
        }

    }
    return 0;
}