杭电acm1236

http://acm.hdu.edu.cn/showproblem.php?pid=1236

这题在于做题时间的比较，中间要分类去判断出高低，关键在于冒泡排序会超时，要用比较高效的排序，这里用的快排

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct
{
 char nam[30];
 int score;
}stud;

stud stu[1001];

int cmp(const void * a,const void * b)
{
 stud *c = (stud *)a;
 stud *d = (stud *)b;
 if(c->score != d->score) return d->score - c->score;
 else return strcmp(c->nam,d->nam);

}

int main()
{
 int m,n,g,i,j,fen[11],sum,t,x,q;
 while(scanf("%d",&n),n)
 {
  q = 0;
  scanf("%d%d",&m,&g);
  for(i = 0; i <m; i++)
   scanf("%d",&fen[i]);
  for( i = 0; i < n; i++)
  {
   scanf("%s",stu[i].nam);
   scanf("%d",&t);
   sum = 0;
   for( j = 0; j< t; j++)
   {
    scanf("%d",&x);
    sum += fen[x-1];
   }
   if(sum >= g)
    q++;
   stu[i].score = sum;
  }

  qsort(stu,n,sizeof(stu[0]),cmp);

  printf("%d\n",q);
  for(i = 0; i < q; i++)
   printf("%s %d\n",stu[i].nam,stu[i].score);
 }
 return 0;
}