排名

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

 

 

#include <stdio.h> 
#include <string.h>

int main(){
    int N;
    int M;
    int G;
    int score[11];
    int i;
    int j;
    char name[1001][21];
    char nameTemp[21];
    int save[1001];
    int m;
    int temp;
    int position; 
    int amount;
    
    while(1){
        scanf("%d",&N);
        
        if(N==0)
            break;
        
        scanf("%d%d",&M,&G);
        
        //printf("%d %d %d
",N,M,G);
        
        amount=0;    
        for(i=0;i<M;i++)
            scanf("%d",&score[i]);
            
        /*for(i=0;i<M;i++)
            printf("%d ",score[i]);
        printf("
");*/
            
        for(i=0;i<N;i++){
            scanf("%s%d",name[i],&m);
            temp=0;
            for(j=0;j<m;j++){
                scanf("%d",&position);
                temp+=score[position-1];
            }
            
            save[i]=temp;
            
            if(temp>=G)
                amount++;
        }
        
        printf("%d
",amount);
        
        for(i=0;i<N-1;i++){
            for(j=i+1;j<N;j++){
                if(save[i]<save[j]){
                    temp=save[i];
                    save[i]=save[j];
                    save[j]=temp;
                    
                    strcpy(nameTemp,name[i]);
                    strcpy(name[i],name[j]);
                    strcpy(name[j],nameTemp);    
                }
                
                if(save[i]==save[j]){
                    if(strcmp(name[i],name[j])>0){
                        temp=save[i];            
                        save[i]=save[j];         
                        save[j]=temp;                                                                                         
                                                                                                       
                          strcpy(nameTemp,name[i]);
                           strcpy(name[i],name[j]); 
                        strcpy(name[j],nameTemp);
                    }
                }
            }
        }
        
        for(i=0;i<N;i++){
            if(save[i]>=G)
                printf("%s %d
",name[i],save[i]);
        }
    }                             
                              

    return 0;
}