九度1014 排名 结构体排序

结构体排序

当分数相同时，按考号（字符串）升序排序

字符串排序时，在cmp函数里，用strcmp( )来比较两字符串大小

strcmp(a, b ) > 0时，a > b

strcmp(a, b ) = 0时，a = b

strcmp(a, b ) < 0时，a < b

#include<stdio.h>
#include<string.h>
typedef struct
{
char id[25];
int sum;
}NODE;
NODE stu[1002];
int mark[12];
int cmp(const void *a,const void *b )
{
if( ((NODE*)a)->sum !=  ((NODE*)b)->sum  )
return ((NODE*)a)->sum > ((NODE*)b)->sum ? -1:1;
else
return strcmp(((NODE*)a)->id , ((NODE*)b)->id );
}
int main()
{
int n,m,line,i,j,x,temp,num;
while(scanf("%d",&n)&&n)
{
scanf("%d%d",&m,&line);
for(i=1;i<=m;i++)
scanf("%d",&mark[i]);
temp=0;
for(i=0;i<n;i++)
{
scanf("%s",stu[i].id);
scanf("%d",&num);
stu[i].sum=0;
for(j=0;j<num;j++)
{
scanf("%d",&x);
stu[i].sum+=mark[x];
}
if(stu[i].sum>=line)
temp++;
}
printf("%d\n",temp);
qsort(stu,n,sizeof(NODE),cmp);
for(i=0;i<temp;i++)
printf("%s %d\n",stu[i].id,stu[i].sum);

}
return 0;
}