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 ;
}
04-14 02:29