杭电acm1236 排名

#include <iostream>  
#include <cstdio>  
#include <cstring>  
#include <algorithm>  
using namespace std;  
  
class data  
{  
public:  
    char str[25];                    //考号  
    int sum;                         //总成绩  
};  
data student[1005];  
  
int cmp(const data& a, const data& b)   //排序从大到小  
{  
    if(a.sum != b.sum)                  //分数不一样  
        return a.sum > b.sum;  
    else                                //分数一样的，比较麻烦  
    {  
        int x = 0, y = 0;  
        int len1 = strlen(a.str);  
        int len2 = strlen(b.str);  
        int i = 0, j = 0;  
        while((a.str[i] >= 'A' && a.str[i] <= 'Z') || (a.str[i] >= 'a' && a.str[i] <= 'z'))  //忽略前面的字母  
            i++;  
        while(a.str[i] != '\0')         //算a的考号后面的数字  
        {  
            x += x * 10 + (a.str[i] - '0');  
            i++;  
        }  
        while((b.str[j] >= 'A' && b.str[j] <= 'Z') || (b.str[j] >= 'a' && b.str[j] <= 'z'))   //忽略前面的字母  
            j++;  
        while(b.str[j] != '\0')         //算b的考号后面的数字  
        {  
            y += y * 10 + (b.str[j] - '0');  
            j++;  
        }  
        return x < y;              //从小到大排  
    }  
}  
  
int main()  
{  
//  freopen("data.txt", "r", stdin);  
    int N, M, G;  
    int sroce[12], i, j, k;  
    while(scanf("%d", &N) != EOF && N != 0)   //输入  
    {  
        scanf("%d%d", &M, &G);  
        for(i = 1; i <= M; i++)               //每一题的分数  
            scanf("%d", &sroce[i]);  
        for(i = 0; i < N; i++)                  
        {  
            scanf("%s%d", student[i].str, &j);  //输入考号和做对几题  
            student[i].sum = 0;  
            while(j--)  
            {  
                scanf("%d", &k);  
                student[i].sum += sroce[k];     //将分数加起来  
            }  
        }  
        sort(student, student + N, cmp);        //排序  
        int count = 0;  
        for(i = 0; i < N; i++)                  //算合格的几个  
        {  
            if(student[i].sum >= G)  
                count++;  
            else  
                break;  
        }  
        printf("%d\n", count);                  //输出  
        for(i = 0; i < count; i++)  
            printf("%s %d\n", student[i].str, student[i].sum);  
    }  
    return 0;  
}