杭电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) <  ?  : ;
     else
         return a.sum > b.sum;
 }  

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

 void sort(struct node stu[],int n)
 {
     int i = ;
     int j = ;
     for(i =  ;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) > )
                 {
                     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[]; //姓名
     int num; //完成题目数量
     int sum; //得分
 }stu[MAXSTU];

 void sort(struct node stu[],int n)
 {
     int i = ;
     int j = ;
     for(i =  ;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) > )
                 {
                     struct node temp = stu[i];
                     stu[i] = stu[j];
                     stu[j] = temp;
                 }
             }
         }
     }
 }

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

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

     }
     return ;
 }