九度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;}