hdu 1236 排名

Problem Description

今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑
每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的
考生，并将他们的成绩按降序打印。

 

Input

测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N
< 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一
名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号
（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。

 

Output

对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高
到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考
号的升序输出。

 

Sample Input

  
  

   
   4 5 25
10 10 12 13 15
CS004 3 5 1 3
CS003 5 2 4 1 3 5
CS002 2 1 2
CS001 3 2 3 5
1 2 40
10 30
CS001 1 2
2 3 20
10 10 10
CS000000000000000001 0
CS000000000000000002 2 1 2
0
  
  

 

Sample Output

  
  

   
   3
CS003 60
CS001 37
CS004 37
0
1
CS000000000000000002 20


  
  
  
  
 
  
  
  
  

   
   解题心得：刚开始，一直使用qsort结果一直错，改了成sort之后瞬间飘过，真心不知道怎么回事，因为qsort中测试数据通过，提交不对，经大神指点，应该是qsort中的指针参数传递时有些问题；毕竟sort是qsort的升级：
  
  
  
  

   
      经过思考终于发现了错误strcmp(c->kaohao,d->kaohao)>0？1:-1;,这样才是正确的。
  
  
  
  

   
   
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
  using namespace std;
   struct kaosheng
     {
     	char kaohao[25];
     	int sum_fenzhi;
     } ks[1010];
     
     
//   int cmp(const void *a,const void *b)
//     {
//     	kaosheng *c = (kaosheng *)a;
//     	kaosheng *d = (kaosheng *)b;
//     	   if(c->sum_fenzhi!=d->sum_fenzhi)
//     	      return  d->sum_fenzhi  -  c->sum_fenzhi;
//     	    else 
//     	      return  strcmp(c->kaohao,d->kaohao)>0;   正确的 strcmp(c->kaohao,d->kaohao)>0？1：-1;
//     }
int cmp(kaosheng a,kaosheng b)
{
	if(a.sum_fenzhi!=b.sum_fenzhi)
		return a.sum_fenzhi > b.sum_fenzhi;
	return strcmp(a.kaohao,b.kaohao) < 0;
} 
   int main()
      {
      	int N,M,G;
      	int i,j,k,l;
      	int sum_ti;
      	int num_ti;
      	int sum;
      	int sum_temp;
      	int fenzhi[15];
      	while(scanf("%d",&N),N)
      	  {
      	  	 memset(ks,0,sizeof(ks));
      	  	scanf("%d%d",&M,&G);
      	  	memset(fenzhi,0,sizeof(fenzhi));
      	  	 for(i=1;i<=M;i++)
      	  	   scanf("%d",&fenzhi[i]);
      	  	   sum=0;
      	  	 for(i=0;i<N;i++)
      	  	   {
      	  	   	getchar();
      	  	   	  scanf("%s",ks[i].kaohao);
      	  	   	  scanf("%d",&sum_ti);
      	  	   	  sum_temp=0;
      	  	   	    for(j=0;j<sum_ti;j++)
      	  	   	      {
      	  	   	      	scanf("%d",&num_ti);
      	  	   	      	   sum_temp+=fenzhi[num_ti];
      	  	   	      }
      	  	   	  if(sum_temp>=G)	 
      	  	   	    	 sum++;
      	  	   	   ks[i].sum_fenzhi=sum_temp;
      	  	   }
      	  	sort(ks,ks+N,cmp);
      	  	  
      	  	        printf("%d\n",sum);
      	  	    for(k=0;k<N;k++)
      	  	       if(ks[k].sum_fenzhi>=G)
      	  	          printf("%s %d\n",ks[k].kaohao,ks[k].sum_fenzhi);
      	  }
      	return 0;
      }